Question

What is the difference between euler trail and euler path?

Answer 1

Answer:

An Euler path is a path that uses every edge of a graph exactly once. An Euler circuit is a circuit that uses every edge of a graph exactly once.

▶ An Euler path starts and ends at different vertices.

▶ An Euler circuit starts and ends at the same vertex.