Изменения
→Теорема Турана
Следовательно мы можем оценить количество ребер в <tex>G</tex>:
<tex>|E(G)| \leqslant \underbrace{t_{r-1}(n - r + r - 1)}_{G-K} + \underbrace{(n - r + 1)(r - 2)}_{(G-K) \rightleftarrows (K)} + \underbrace{{r-1 \choose 2}}_{K} = t_{r-1}(n); (1)</tex>
Равенство справа следует непосредственно из графа Турана <tex>T^{r-1}(n)</tex>.
}}
==См. также==
*[[Раскраска графа]]
