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