circuit

circuit

Dans un graphe orienté, chemin qui commence et se termine au même sommet.

Dans un graphe orienté, la longueur d’un circuit est le nombre d’arcs qui constituent ce circuit.

Exemple

Dans ce graphe orienté, le chemin constitué, dans l’ordre, des arcs a, b, c, d, e et n est un circuit.

circuit
La longueur de ce circuit est 6.