GraphesCycle élémentaireCycle 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.