Graphs

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

Netmath, the educational platform where students have fun learning!

Try our activities