graph-theory Hamiltonian Line A closed edge sequence of a graph is called Hamiltonian line if all vertices are visited once.