HSC Together > Year12 > Eulerian Trials and Circuits

Maths Standard

Eulerian Trials and Circuits

What is a Eulerian Trail and Circuit?

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 an example using Eulerian trails and circuits