Теорема ТуранаМатериал из Википедии — свободной encyclopedia См. также: Проблема ТуранаТеорема Турáна даёт ответ на вопрос о максимальном количестве рёбер в графе без полного n-вершинного подграфа. Впервые задачу о запрещённом подграфе поставил венгерский математик Пал Туран в 1941 году.
См. также: Проблема ТуранаТеорема Турáна даёт ответ на вопрос о максимальном количестве рёбер в графе без полного n-вершинного подграфа. Впервые задачу о запрещённом подграфе поставил венгерский математик Пал Туран в 1941 году.