333
правки
Изменения
→Лемма о рукопожатиях
То есть возьмем пустой граф и будем добавлять в него ребра. При этом каждое добавление ребра увеличивает на единицу сумму входящих и на единицу сумму исходящих степеней. Таким образом, сумма входящих и исходящих степеней всех вершин ориентированного графа четна и равна удвоенному числу ребер.
}}
==== Бесконечный граф ====
[[Файл:inf_grap.png|thumb|300px|right|Пример бесконечного графа, в котором не выполняется лемма]]