Keyword: AveDeg

The average degree of a graph G is the (arithmetic) mean of the degrees of its vertices.