52
правки
Изменения
м
→Лемма о рукопожатиях для ориентированного графа: исправил формулу
|statement=
Сумма входящих и исходящих степеней всех вершин ориентированного графа — четное число, равное удвоенному числу ребер:
<br /> <tex>\sum\limits_{v\in V(G)} deg^{-}\ v + \sum\limits_{v\in V(G)} deg_deg^{-+}\ v=2 |E(G)| </tex>
|proof=
Аналогично доказательству леммы о рукопожатиях неориентированном графе.
}}
