chaine simple

chaine simple

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

Exemple

Dans le graphe ci-dessous, la chaine A-E-F-C-B-A est une chaine simple.


Dans le graphe ci-dessous, la chaine constituée des arêtes abcfj et h est une chaine de longueur 6.