Гамильтонов путь/Гилязев Руслан — различия между версиями

Версия 12:56, 24 мая 2015

Рассмотрим полный граф. На каждом ребре нарисуем стрелку. Получится ориентированный граф. Предложите полиномиальный алгоритм нахождения гамильтонова пути в таком графе.