тобто сума ступенів вершин будь-якого графа дорівнює подвоєному числу його ребер. Крім того, з формули випливає, що у будь-якому графі число вершин непарного ступеня парне.
ступенем вершини графа називається число ребер, інцидентних цієї вершині .
Ступенем вершини називається число ребер графа, яким належить ця вершина.
Сума ступенів вершин графа дорівнює подвоєному числу його ребер.