Кратные медианы (р-медианы) графа

Пусть - подмножество вершин Х графа , и предположим, что содержит р вершин.

и (2.4)

.

Если - вершина из , на которой достигается минимум в (2.4), то говорят, что вершина прикреплена к . Передаточные числа множества вершин определяются так же, как и для одиночной вершины:

и (2.5)

,

где и - соответственно внешние и внутренние передаточные числа множества вершин .

Множество , для которого

,

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