Hamiltonian cycle

A Hamiltonian cycle in a graph is a cycle that visits each vertex exactly once.