Graphe chemin

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher
Graphe chemin
Image illustrative de l'article Graphe chemin
Graphe chemin à 6 sommets

Nombre de sommets n
Nombre d'arêtes n-1
Rayon \lfloor n/2 \rfloor
Diamètre n-1
Automorphismes 2
Nombre chromatique 2
Indice chromatique 2
Propriétés distance-unité

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]