Изменения
→Неориентированный граф
Возьмем пустой граф. Сумма степеней вершин такого графа равна нулю. При добавлении ребра, связывающего любые две вершины, сумма всех степеней увеличивается на 2 единицы. Таким образом, сумма всех степеней вершин четна и равна удвоенному числу ребер.
}}
Например, для следующего графа выполнено: <tex>deg(1)+...\ldots+deg(6)=16=2\cdot|E|</tex>
[[Файл:undir_grap.png]]
