==Теорема Турана=='''Теорема Ту́рана''' дает сверху на количество ребер в графе, в котором нет полного n{{---дольного подграфа. Это }} классическая теорема из экстремальной теории графов. Она послужила образцом для большого количества подобных теорем, которые оценивают изучают некоторые глобальные параметры, такие как [[Раскраска графа| хроматическое число]], относительно присутствия тех или иных подструктур.
Впервые задачу сформулировал Пал Туран в 1941 году.
==См. также==
==Источники информации==
* Книга по дискре
