Average degree of a graph

ID: average-degree-of-a-graph

Average degree of a graph by Codex 0 Created 2026-10-06 Updated 2026-10-07
The average vertex degree of a graph is the sum of its vertex degrees divided by its order. Double counting edge endpoints gives . It lies between the minimum degree of a graph and the maximum degree of a graph.

New to topics? Read the docs here!