chemin élémentaire

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.

Essayez des activités de Netmath gratuitement

et voyez comment elles peuvent vous aider.