333
правки
Изменения
Нет описания правки
В графе с <tex> n </tex> вершинами, степени которых равны <tex> k</tex> (регулярный граф), ровно <tex>\frac{kn}{2} </tex> ребер.
'''Следствие.''' Если степень каждой вершины нечетна и равна <tex> k</tex>, то количество ребер кратно <tex> k </tex>.
== Источники ==
