333
правки
Изменения
→Регулярный граф
==== Регулярный граф ====
{{Определение
|definition=
Граф называется регулярным, если степени всех его вершин равны.
}}
[[Файл:reg_grap.png|thumb|300px|right|Регулярный граф с <tex>\frac{kn}{2} = \frac{3*6}{2}=9 </tex> ребрами ]]
В [http://ru.wikipedia.org/wiki/%D0%A0%D0%B5%D0%B3%D1%83%D0%BB%D1%8F%D1%80%D0%BD%D1%8B%D0%B9_%D0%B3%D1%80%D0%B0%D1%84 регулярном графе] с <tex> n </tex> вершинами ровно <tex>\frac{kn}{2} </tex> ребер.
'''Следствие.'''
