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
Nombre d'arêtes
Rayon
Diamètre
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]