Commune
Circuit (théorie des graphes)
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é. Un circuit constitué d'un seul arc est une boucle.
Ouvre des boosters, collectionne des cartes et échange-les. Gratuit.
Jouer gratuitement