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

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

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

Литература

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