« Cycle (théorie des graphes) » : différence entre les versions
Contenu supprimé Contenu ajouté
Χ (discuter | contributions) Aucun résumé des modifications |
la phrase précédente était ambiguë |
||
Ligne 7 :
== Terminologie ==
Si la chaine 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,
La '''longueur''' d'un cycle élémentaire est le nombre de ses arêtes (ou de ses sommets). Étant donné un graphe <math>G</math>, la longueur minimale de ses cycles s'appelle la '''[[Maille (théorie des graphes)|maille]]''' de <math>G</math>, tandis que la longueur maximale de ses cycles s'appelle la '''circonférence''' de <math>G</math>.
| |||