Graphes

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.

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

Essayez nos activités