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 [...]
Continue Reading