Какое минимальное количество несамопересекающихся циклов длины k может быть в сильносвязном турнире с n вершинами? p.s турнир — ориентированный граф, между любыми двумя вершинами которого есть ровно одно ребро. ориентированный граф называется сильносвязным, если от любой его вершины можно добраться до любой другой, двигаясь по направлению стрелок на ребрах.

101

364

Посмотреть ответы 1

Ответы на вопрос:

Yulia14929

Математика

4,4(19 оценок)

200Г

Пошаговое объяснение:

150 000+ пользователей

Оформить подписку