écartement d’un sommet d’un graphe

écartement d’un sommet d’un graphe

Distance maximale entre un sommet donné et les autres sommets du graphe.

Synonyme d’excentricité d’un sommet d’un graphe.

L’écartement d’un sommet d’un graphe est la longueur de la plus longue chaine entre ce sommet et n’importe quel autre sommet du graphe.

Si le graphe n’est pas connexe, l’écartement est alors infini.

Exemple

Dans le graphe ci-dessous, l’écartement du sommet A est 3, puisque la distance maximale entre le sommet A et n’importe lequel des autres sommets du graphe est 3.