Register

Recent questions tagged hamiltonian-cycle

0 0 votes
1 answers 1 answer
1.4k
1.4k views
Undirected Graph - Hamiltonian Cycle - NP Complete?
All the places where I have read the Ham-Cycle problem, the graph used is directed. Is the problem of finding Ham-Cycle on an undirected graph also NP-Complete or not?
User Avatar
To see more, click for the full list of questions or popular tags.