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