A Hamiltonian path is a [[Simple path|simple path]] passing through every vertex exactly once.