Graphes

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.

Netmath, la plateforme éducative où tous les élèves ont du plaisir à apprendre!

Essayez nos activités