Question

Что значит граф без циклов?​

Answer 1

ршинами, в котором отсутствуют циклы длины k,3k
,
3
<
k
≤
n
?

При k=3
k
=
3
ответ совпадает с результатом Теоремы Турана, поскольку полный граф с 3
3
вершинами является циклом.

Answer 2

Спасибо