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.
Dans ce graphe orienté, le circuit qui passe, dans l’ordre, par les arcs a, b, c, d, g, b, f et n est un circuit non simple.