Graphe chemin

En théorie des graphes, un graphe chemin ou graphe chaîne (en anglais Modèle:Lang) est un arbre où chaque nœud est de degré au plus deux.

Voir aussi

• Chemin
• Chaîne
• Graphe cycle, le seul autre type de graphe connexe dont tous les sommets sont de degré au plus deux.
• Graphe chenille