Graphe chemin
De Wikipedia, l'encyclopédie encyclopedia
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.
Faits en bref Nombre de sommets, Nombre d'arêtes ...
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 |
Fermer