Difference between hamiltonian path and euler path

Viewed 115629

Can some one tell me the difference between hamiltonian path and euler path. They seem similar!

9 Answers

Euler Path - An Euler path is a path in which each edge is traversed exactly once.

Hamiltonian Path - An Hamiltonian path is path in which each vertex is traversed exactly once.

If you have ever confusion remember E - Euler E - Edge.

Related