cycle élémentaire

cycle élémentaire

Cycle qui ne passe pas deux fois par le même sommet.

Exemple

 

Dans le graphe ci-dessous, le cycle constituée dans l’ordre des arêtes a, b, e, h et n est un cycle élémentaire qui commence et se termine au sommet A.

graphe-2