Абсолютный внешний радиус

Абсолютный внешний радиус (Absolute outer radius) — число

$r_t = \min_y \max_v (\xi(v)d(v,y)),$ где

$\xi(v)$ — вес вершины $v$,

$d(v,y)$ — расстояние между вершинами $v$ и $y$.

Литература

• Кристофидес Н. Теория графов. Алгоритмический подход. — М.: Мир, 1978.