4635
правок
KEV (обсуждение | вклад) Нет описания правки  | 
				KEV (обсуждение | вклад)  Нет описания правки  | 
				||
| Строка 1: | Строка 1: | ||
'''Абсолютный внешний радиус''' ([[Absolute outer radius]])   | '''Абсолютный внешний радиус''' ([[Absolute outer radius]]) — число    | ||
<math>r_t = \min_y \max_v (\xi(v)d(v,y)),</math> где    | <math>r_t = \min_y \max_v (\xi(v)d(v,y)),</math> где    | ||
<math>\xi(v)</math>   | <math>\xi(v)</math> — [[вес вершины|вес вершины]] <math>v</math>,    | ||
<math>d(v,y)</math>   | <math>d(v,y)</math> — [[расстояние между вершинами|расстояние между вершинами]] <math>v</math> и <math>y</math>.  | ||
==Литература==  | ==Литература==  | ||
* Кристофидес Н. Теория графов. Алгоритмический подход.   | * Кристофидес Н. Теория графов. Алгоритмический подход. — М.: Мир, 1978.  | ||