El centro (o centro de Jordan [1] ) de un gráfico es el conjunto de todos los vértices con mínima excentricidad [2] . Es decir, el conjunto de todos los vértices de A para los cuales la distancia máxima d ( A , B ) a otros vértices de B es mínima. Equivalentemente, este es un conjunto de vértices con una excentricidad igual al radio del gráfico [3] .
Encontrar el centro de un gráfico es útil para los problemas de ubicación de instalaciones , cuyo objetivo es minimizar las distancias más lejanas a una instalación. Por ejemplo, colocar un hospital en el centro de una instalación reduce la distancia máxima que deben recorrer las ambulancias.
El concepto de centro de gráfico está relacionado con la medida de centralidad de proximidad en el análisis de redes sociales , que es el recíproco del promedio de distancias d ( A , B ) [1] .