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

olegtab34    1   12.05.2019 16:08    11