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.
Dans ce graphe orienté, le chemin constitué, dans l’ordre, des arcs a, b, c, d, e et n est un circuit.
