Line graphs may have other Hamiltonian cycles that do not correspond to Euler tours, and in particular the line graph L(G) of every Hamiltonian graph G is itself Hamiltonian, regardless of whether the graph G is Eulerian.
Grafurile linie pot avea alte cicluri hamiltoniene care nu corespund ciclurilor euleriene, în special graful linie L(G) din orice graf hamiltonian G este în sine hamiltonian, indiferent dacă graful G este eulerian.