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.

Essayez des activités de Netmath gratuitement

et voyez comment elles peuvent vous aider.