The average degree of the graph, defined as where |E v | is the number of edges incident on a vertex v, and |V | is the number of vertices.
this determines the average number of characters connected to each character in the conversational network ("with how many people on average does a character converse?").