(

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.