A Hamiltonian cycle is a [[Simple cycle|simple cycle]] passing through every vertex exactly once.