Абсолютный центр графа

Соотношения и определяют числа разделения для любой вершины в графе .

Итак, если представляет дугу графа с весом , то точка y, помещаемая на этой дуге, может быть определена посредством задания длины участка причем должно выполняться равенство

.

Числа разделения и точки y независимо от того, является она вершиной графа G или искусственной точкой дуги графа G определяются следующим образом:

,

.

Точка , для которой

,

называется абсолютным внешним центром графа; и аналогично определяется - абсолютный внутренний центр.

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

Местоположение "искусственных точек" можно определить с помощью алгоритма Хакими или классическим методом, который можно использовать после генерации "искусственных точек".