circuit d’un graphe

COMBINATOIRE

Dans un graphe orienté, on appelle circuit un chemin (suite d’arcs consécutifs) qui commence et se termine au même sommet.

La longueur d’un circuit est le nombre d’arcs qui le constituent.
Un circuit constitué d’un seul arc est une boucle.

Dans un graphe non orienté, cette notion correspond à celle de cycle. Aussi on dit parfois « cycle orienté » pour « circuit ».