cycle simple

cycle simple

Cycle qui n’utilise pas deux fois la même arête.

Exemple

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

graphe-2