GraphesCircuitDans 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. La longueur de ce circuit est 6. Voir aussi : Circuit élémentaire Circuit eulérien Circuit hamiltonien Circuit simple
