Изменения

'''Граф Турана''' <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>.

Для всех целых чисел <tex>r</tex>, <tex>n</tex>, где <tex>r > 1</tex>, любой граф <tex>G \nsubseteq K^r</tex> с <tex>n</tex> вершинами и <tex>ex(n, K^r)</tex> ребрами есть <tex>T^{r-1}(n)</tex>.

|proof=

}}

==См. также==

==Источники информации==

''Дистель, Рейнград.'' Теория графов: Пер. с англ. — Новосибирск: Изд-во Ин-та математики, 2002. — 166-170 стр. — ISBN 5-86134-101-X.