Cycle (théorie des graphes)
suite de sommets d'un graphe débutant et finissant au même sommet
Dans un graphe non orienté, on appelle cycle une suite d'arêtes consécutives (chaîne) dont les deux sommets extrémités sont identiques. Si la chaîne est élémentaire, c'est-à-dire ne passe pas deux fois par un même sommet, alors on parle de cycle élémentaire. Un cycle élémentaire ne contient pas d'autre cycle. Dans un cycle élémentaire, le degré des sommets est deux.
Dans les graphes pondérés, le poids d'un cycle est la somme des poids des arêtes qu'il contient. Si ce poids est négatif, on parle de cycle absorbant.
La notion correspondante dans les graphes orientés est celle de circuit.