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

Материал из WikiGrapp
Перейти к:навигация, поиск

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

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

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

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


Литература

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