Что значит граф без циклов?
Ршинами, в котором отсутствуют циклы длины k,3k , 3 <<br>k ≤ n ? При k=3 k = 3 ответ совпадает с результатом Теоремы Турана, поскольку полный граф с 3 3 вершинами является циклом.
Спасибо