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

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

Абсолютный внутренний центр (Absolute incentre) - точка на дуге (необязательно совпадающая с вершиной), на которой достигается минимум величины s_t(y) = \max_v  (\xi(v)d(v,y)), где \xi(v) - вес вершины v, d(v,y) - расстояние между вершинами v и y.

Литература

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