Изменения

Перейти к: навигация, поиск

Лемма о рукопожатиях

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

Навигация