Graphes

Chemin élémentaire

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

Exemple

Dans le graphe orienté ci-dessous, le chemin constitué dans l'ordre par les arcs acfg et h est un chemin élémentaire de longueur 5.

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

Essayez nos activités