Изменения

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

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

8 байт добавлено, 19:10, 5 ноября 2015

→‎Неориентированный граф

'''Следствие 1.''' В любом графе число вершин нечетной степени четно.

'''Следствие 2.''' Число ребер в полном графе <texdpi=150>\frac{n\cdot(n-1)}{2} </tex>.

<br />

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

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