Изменения

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

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

73 байта добавлено, 13:20, 28 декабря 2017
Нет описания правки
{{Определение
|definition=
'''Граф Турана''' <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> t_{r-1}(n) </tex> обозначим количество ребер в <tex>T^{r-1}(n)</tex>.
}}
==См. также==
*[[Раскраска графа]]
*[[Двудольные графы]]
==Источники информации==
''Дистель, Рейнград.'' Теория графов: Пер. с англ. — Новосибирск: Изд-во Ин-та математики, 2002. — 166-170 стр. — ISBN 5-86134-101-X.
18
правок

Навигация