circuit simple

circuit simple

Circuit qui n’utilise pas deux fois le même arc.

Exemple

Dans ce graphe orienté, le circuit qui passe, dans l’ordre, par les arcs a, b, c, d, e et n est un circuit simple.

circuit

Dans ce graphe orienté, le circuit qui passe, dans l’ordre, par les arcs a, b, c, d, g, bf et n est un circuit non simple.