A Hamiltonian circuit or cycle is any cycle in a graph that visits each and every node exactly once.