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

Абсолютный внешний центр (посмотреть исходный код)

2 байта убрано , 11 ноября 2010

нет описания правки

4625

правок

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