excentricité d’un sommet d’un graphe

excentricité d’un sommet d’un graphe

Distance maximale d’un sommet à tous les autres sommets du 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.