Text this: The Average Covering Number of a Graph