Cycle (théorie des graphes)
suite de sommets d'un graphe débutant et finissant au même sommet
Cycle (théorie des graphes)
Dans un graphe non orienté, un cycle est une suite d'arêtes consécutives distinctes (chaine simple) dont les deux sommets extrémités sont identiques. Dans les graphes orientés, la notion équivalente est celle de circuit, même si on parle parfois aussi de cycle (par exemple dans l'expression graphe acyclique orienté). Le terme de cycle désigne parfois aussi le graphe cycle Cn constitué d'un cycle élémentaire de longueur n.
Lire sur Wikipédia · Image Χ, CC BY-SA 4.0
Ouvre des boosters, collectionne des cartes et échange-les. Gratuit.
Jouer gratuitement