(
graph theory):
The eccentricity of a vertex in a graph is the length of the longest of all shortest paths between this vertex and every other vertex in the graph. That is, the eccentricity of a vertex is the maximum distance you need to go to get to any other vertex. The smallest eccentricity is called the radius of the graph.