Simple circuit

Simple circuit

Circuit that does not use the same arc twice.

Example

In this directed graph, the circuit that passes, in order, through the arcs a, b, c, d, e and n is a simple circuit.

circuit

In this directed graph, the circuit that passes, in order, through the arcs a, b, c, d, g, bf and n is a non-simple circuit.

Try Buzzmath activities for free

and see how the platform can help you.