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.

Essayez des activités de Netmath gratuitement

et voyez comment elles peuvent vous aider.