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

Абсолютный внутренний радиус (Absolute inner radius) — число $r_0 = \min_y \max_v (\xi(v)d(y,v)),$ где $\xi(v)$ - вес вершины $v,$ $d(y,v)$ — расстояние между вершинами $y$ и $v$.

Литература

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