The
center (or
Jordan center) of a
graph is the set of all vertices of minimum
eccentricity, that is, the set of all vertices
A where the greatest distance
d(
A,
B) to other vertices
B is minimal. Equivalently, it is the set of vertices with eccentricity equal to the graph's
radius. Thus vertices in the center (
central points) minimize the maximal distance from other points in the graph.