Изменения

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

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

1 байт убрано, 01:57, 5 января 2014
Нет описания правки
В регулярном графе с <tex> n </tex> вершинами ровно <tex>\frac{kn}{2} </tex> ребер.
'''Следствие.'''
Если степень каждой вершины нечетна и равна <tex> k</tex>, то количество ребер кратно <tex> k </tex>.
119
правок

Навигация