18
правок
Изменения
Нет описания правки
'''Граф Турана''' <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|Пример графа Турана]]
{{Определение