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