A Eulerian Trail is a trail that uses every edge of a graph exactly once and starts and ends at different vertices. A Eulerian Circuit is a circuit that uses every edge of a network exactly one and starts and ends at the same vertex. The following videos explain Eulerian trails and circuits in the HSC Standard Math course.
The following video explains this concept further.
Example of Solving Eulerian Trails and Circuits
The following video solves exam-style questions.
Want to learn more? Check out more of our HSC Standard Maths resources here!
