Какой максимальный вес может иметь ребро 6-7, такой, чтобы маршрут из вершины 1 в вершину 7 проходил через вершину 6?
5
такого решения нет
6