A excentricidade de um vértice é a maior distância entre ele e qualquer vértice do grafo.

Essa afirmação está incorreta. A excentricidade de um vértice é a maior distância entre ele e qualquer outro vértice do grafo. Em outras palavras, é a maior distância entre o vértice em questão e qualquer outro vértice do grafo.