Eulerian Circuit

Eulerian Circuit

Simple circuit that passes through all of the arcs in a directed graph.

Example

In this directed graph, the circuit constituted, in order, by the arcs a, b, c, d, g, e and f is a Eulerian circuit.

circuit_eulerien

Try Buzzmath activities for free

and see how the platform can help you.