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.