В чем заключается теорема Турана о количестве ребер в графе?

Теорема Турана — классическая теорема экстремальной теории графов, впервые сформулированная венгерским математиком Палом Тураном в 1941 году. neerc.ifmo.ru en.wikipedia.org

Суть теоремы: среди всех графов с определённым количеством вершин, не содержащих определённого подграфа, граф Турана имеет максимальное количество рёбер. ru.wikipedia.org en.wikipedia.org

Другими словами, теорема утверждает, что каждый граф с определённым числом вершин, который не включает в себя указанный подграф в качестве подграфа, имеет не более такого количества рёбер, как граф Турана. en.wikipedia.org