Изменения

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

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

Нет изменений в размере, 19:22, 5 ноября 2015
Регулярный граф
Граф называется '''регулярным''', если степени всех его вершин равны.
}}
[[Файл:reg_grap.png|thumb|300px|right|Регулярный граф с <tex dpi=150140>\frac{k\cdot n}{2} = \frac{3\cdot 6}{2}=9 </tex> ребрами ]]В регулярном графе с <tex> n </tex> вершинами ровно <tex dpi=100150>\frac{k\cdot n}{2} </tex> ребер.
'''Следствие.'''
Анонимный участник

Навигация