333
правки
Изменения
→Лемма о рукопожатиях
|proof=
[[Файл:dir_grap.png|thumb|300px| <tex>deg^{-}+deg^{+}=10=2|E|</tex>]]Аналогично доказательству леммы о рукопожатиях неориентированном графе. То есть возьмем пустой граф и будем добавлять в него ребра. При этом каждое добавление ребра увеличивает на единицу сумму входящих и на единицу сумму исходящих степеней. Таким образом, сумма входящих и исходящих степеней всех вершин ориентированного графа четна и равна удвоенному числу ребер.
}}
