Гамильтонов цикл: различия между версиями

'''Гамильтонов цикл''' - (''[[Hamiltonian circuit]]'') - ''[[цикл]]'' в [[граф|графе]], проходящий через каждую [[вершина|вершину]] в точности один раз.

Задача выяснения, имеет ли данный граф гамильтонов цикл, является NP-''полной'', причем как в классе [[неориентированный граф|неориентированных]], так и [[ориентированный граф|ориентированных графов]].