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