Изменения

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

Теорема Турана об экстремальном графе

75 байт добавлено, 11:22, 26 декабря 2017
Нет описания правки
'''Граф Турана''' <tex>T^{r-1}(n)</tex> {{---}} единственный полный <tex>(r - 1)</tex>-дольный полный граф на <tex>n > r-1</tex> вершинах, доли которого по мощности не отличаются более чем на 1. Если
<tex>n \leqslant r - 1</tex>, то <tex>T^{r-1}(n) = K^n</tex>.
}}[[Файл:Turan example.png|thumb|Пример графа Турана]] 
{{Определение
18
правок

Навигация