Hamiltonian path noun1 •A path through a graph which visits each vertex exactly once. formsHamiltonian paths