Graphe chemin — Wikipédia
Graphe chemin | |
![]() Graphe chemin à 6 sommets | |
Nombre de sommets | |
---|---|
Nombre d'arêtes | |
Rayon | |
Diamètre | |
Automorphismes | 2 |
Nombre chromatique | 2 |
Indice chromatique | 2 |
Propriétés | distance-unité |
modifier ![]() |
En théorie des graphes, un graphe chemin ou graphe chaîne (en anglais path graph) est un arbre où chaque nœud est de degré au plus deux.
Voir aussi
[modifier | modifier le code]- Chemin
- Chaîne
- Graphe cycle, le seul autre type de graphe connexe dont tous les sommets sont de degré au plus deux.
- Graphe chenille