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