G
Peu commune
Graphe chemin
Un graphe chemin ou graphe chaîne (en anglais path graph) est un arbre où chaque nœud est de degré au plus deux. Chemin Chaîne Graphe cycle, le seul autre type de graphe connexe dont tous les sommets sont de degré au plus deux. Graphe chenille
Article Wikipédia (CC BY-SA 4.0)