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.

Nombre de sommets${\displaystyle n}$

Nombre d'arêtes${\displaystyle n-1}$

Rayon${\displaystyle \lfloor n/2\rfloor }$

Diamètre${\displaystyle n-1}$

Faits en bref Nombre de sommets, Nombre d'arêtes ...

Graphe chemin
Graphe chemin à 6 sommets
Nombre de sommets	${\displaystyle n}$
Nombre d'arêtes	${\displaystyle n-1}$
Rayon	${\displaystyle \lfloor n/2\rfloor }$
Diamètre	${\displaystyle n-1}$
Automorphismes	2
Nombre chromatique	2
Indice chromatique	2
Propriétés	distance-unité
modifier

Fermer