Graphs

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.

Netmath, the educational platform where students have fun learning!

Try our activities