Circuit (graphe)
Dans la théorie des graphes, on appelle circuit une suite d'arcs consécutifs (chemin) dont les deux sommets extrémités sont identiques. Dans le cas où le chemin est élémentaire, c'est-à-dire ne passe pas deux fois par un même sommet, alors on parle de circuit élémentaire. Un circuit élémentaire ne contient pas d'autre circuit. Dans un circuit élémentaire, le degré des sommets est 2.
Dans les graphes dotés de pondération sur les arcs, le poids d'un circuit est la somme des poids des arcs qu'il contient. Si ce poids est négatif, on parle de circuit absorbant.
Voir aussi cycle (graphe).