Circuit (théorie des graphes)
De Wikipedia, l'encyclopédie encyclopedia
Pour les articles homonymes, voir Circuit.
Dans un graphe orienté, on appelle circuit une suite d'arcs consécutifs (chemin) dont les deux sommets extrémités sont identiques. La notion correspondante dans les graphes non orientés est celle de cycle. On parle parfois de cycle orienté.
Cet article est une ébauche concernant les mathématiques et l’informatique théorique.
Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.
Un circuit constitué d'un seul arc est une boucle.