chaine

chaine

Dans un graphe non orienté, suite d’arêtes consécutives. Chaque arête de la suite a une de ses extrémités en commun avec l’arête précédente et l’autre extrémité avec l’arête suivante.

Le nombre d’arêtes d’une chaine détermine la longueur de la chaine.  La longueur de la chaine est appelée l’ordre de la chaine

Le diamètre du graphe est la longueur de la plus longue chaine.

Exemple

Le graphe ci-dessous est d’ordre 6.