![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/3/37/Graph_cycle.svg/langfr-640px-Graph_cycle.svg.png&w=640&q=50)
Cycle (théorie des graphes)
suite de sommets d'un graphe débutant et finissant au même sommet / De Wikipedia, l'encyclopédie encyclopedia
Cher Wikiwand IA, Faisons court en répondant simplement à ces questions clés :
Pouvez-vous énumérer les principaux faits et statistiques sur Cycle (théorie des graphes)?
Résumez cet article pour un enfant de 10 ans
AFFICHER TOUTES LES QUESTIONS
Pour les articles homonymes, voir Cycle.
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é).
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/3/37/Graph_cycle.svg/320px-Graph_cycle.svg.png)
Le terme de cycle désigne parfois aussi le graphe cycle constitué d'un cycle élémentaire de longueur n.