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