105k views
3 votes
A path that uses each edge once, but ends at a vertex different from the starting vertex.

User Fdam
by
5.6k points

1 Answer

1 vote
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.
User Crissie
by
5.5k points