Поиск Гамильтонов цикла и пути

Определение

Гамильтонов цикл это цикл (замкнутый путь), который проходит через каждую вершину данного графа ровно по одному разу. Гамильтонов путь(цепь) может быть не замкнутым, то есть начинаться и оканчиваться в разных вершинах.

Как использовать

1. Выделите пункт меню Алгоритмы -> "Гамильтонов цикл" или "Гамильтонову цепь".

Если цикл или цепь существует, он будет выделен на графе.

Этот алгоритм также поддерживает поиск в мультеграфе.