Кратные центры (р-центры) графа
Понятие центра графа допускает следующее обобщение: можно рассматривать не отдельную точку (центр), а множество из p точек, которые образуют кратный центр (p-центр).
Пусть 
- подмножество (содержащее p вершин) множества X вершин графа 
.
будем обозначать наикратчайшее из расстояний между вершинами множества и вершиной 
, т.е. 
Аналогично
.
Подобно тому, как определялись числа разделения вершин, определяются числа разделения для множеств вершин:
,
,
где 
и 
- числа внешнего и внутреннего разделения множества 
.
Множество 
, для которого
,
называется p-кратным внешним центром графа G; аналогично определяется p-кратный внешний центр 
.
Для нахождения p-центра надо построить всевозможные множества вершин 
, содержащие p вершин, а затем, непосредственно найти множества 
и , образующие p-центры. Однако находить таким же способом p-центр целесообразно лишь для небольших графов и для небольших значений величины p.