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