Центр и радиус графа

Вершина , для которой

,

называется внешним центром графа G; и аналогично вершина , для которой

,

называется внутренним центром графа G.

У графа может быть несколько внешних и внутренних центров. Таким образом, они образуют множества внешних и внутренних центров соответственно.

Число внешнего разделения вершины , являющейся внешним центром, называется внешним радиусом: ; число внутреннего разделения внутреннего центра называется внутренним радиусом: .

У графа изображенного на рис. 2.1, с матрицей расстояний, приведенный выше, имеются только один внешний и один внутренний центры. Внешний радиус графа равен 15, а внутренний 27.