Изменения

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

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

7 байт добавлено, 02:34, 1 октября 2010

Значок суммы..

Сумма степеней всех вершин графа (или мультиграфа без петель) — четное число, равное удвоенному числу ребер:

<math>\~~Sigma_~~sum\limits_{v\in V(G)}deg \ v=2 |E(G)|</math>

{{Hider|

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/2972»