Абсолютный внутренний центр — различия между версиями

Материал из WikiGrapp
Перейти к:навигация, поиск
Строка 5: Строка 5:
 
где <math>\xi(v)</math> - [[вес вершины|вес вершины]] <math>v,</math> <math>d(v,y)</math> - [[расстояние между вершинами|расстояние между вершинами]] <math>v</math> и <math>y</math>.
 
где <math>\xi(v)</math> - [[вес вершины|вес вершины]] <math>v,</math> <math>d(v,y)</math> - [[расстояние между вершинами|расстояние между вершинами]] <math>v</math> и <math>y</math>.
 
==Литература==
 
==Литература==
Кристофидес Н. Теория графов. Алгоритмический подход. - М.: Мир,
+
 
1978.
+
* Кристофидес Н. Теория графов. Алгоритмический подход. - М.: Мир, 1978.

Версия 16:01, 11 ноября 2010

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

Литература

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