Hamiltonian cycle

Summary

A Hamiltonian cycle is a cycle that passes through every vertex of a graph. The search for such cycles is a classical hard problem, related to the travelling salesman problem. The node Hamiltonian cycle gives the precise definition.