Excentricité d'un sommet d'un graphe
Distance maximale d'un sommet à tous les autres sommets du graphe.
Synonyme d'écartement d'un sommet d'un graphe.
Exemple
Dans le graphe ci-dessous, l'excentricité du sommet A est 3, puisque la distance maximale entre le sommet A et n'importe lequel des autres sommets du graphe est 3.