chaine élémentaire

chaine élémentaire

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

Exemple

Dans le graphe ci-dessous, la chaine A-B-C-F-D est une chaine élémentaire.