Hamiltonian path

path in a graph that visits each vertex exactly once