chaine élémentaire

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.

Essayez des activités de Netmath gratuitement

et voyez comment elles peuvent vous aider.