Вопрос по теории графов

Murka

Нужно простроить граф с N вершинами M рёбрами, в котором размер максимальной клики будет минимальным. Разрешима ли эта задача? :)

Vlad128

построить или указать размер?

luherstag

Теорема Турана.

Murka

Мощно, спасибо большое
Оставить комментарий
Имя или ник:
Комментарий: