undirected-graph

-1зной

1ответ

Самый длинный путь (краевой вес = 1) в решении без направленного графика?

У меня есть неориентированный граф, вес каждого края которого равен 1. График может иметь циклы. Мне нужно найти самый длинный путь на графике (каждый узел появляется один раз). Длина пути - это колич