The problem involves a Hamiltonian circuit (Hamiltonian cycle), that is a graph cycle through a graph that visits each node exactly once