Average Vertex Degree of Connected Graphs
Average Vertex Degree of Connected Graphs
Although simple, the average vertex degree of a connected graph is quite interesting. For example, in graphs where the vertex degree is constant, the number of nodes reached by extending out nodes from a single node is . For graphs where the vertex degrees are not all the same, and taking all vertices into account, the value of , where is the average vertex degree, provides another similar perspective.
K
r
K
r
A
r
A