The directed and undirected Hamiltonian cycle problems were two of Karp's 21 NP-complete problems.
Ориентированные и неориентированные задачи о гамильтоновом цикле являлись двумя из 21 NP-полных задач Карпа.