Maximum distance from one vertex to all other vertices in the graph.
Synonym for distance of a vertex in a graph.
Example
In the graph below, the eccentricity of vertex A is 3, because the maximum distance between vertex A and any other vertices on the graph is 3.
