Graphe chemin

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.

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é

Voir aussi

  • Portail des mathématiques
Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons - Attribution - Sharealike. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.