Планарные остовы ограниченной степени с малыми весами: различия между версиями

Планарные остовы ограниченной степени с малыми весами (посмотреть исходный код)

Нет изменений в размере , 19 сентября 2013

м

4430

правок

@@ Строка 38: / Строка 38: @@
 '''Определение 1 ( <math>\Theta\ </math>-доминирующая область)'''. Для каждого соседа v узла u <math>\Theta\ </math>-доминирующей областью v является <math>2 \Theta\ </math>-конус с вершиной в u, осью которого является дуга uv.
-Пусть <math>N_{UDG}(U) \;</math> – множество соседей узла u в UDG. Пусть N(u) – множество соседей узла u в финальной топологии, которая была инициализирована как множество соседних узлов в GG.
+Пусть <math>N_{UDG}(u) \;</math> – множество соседей узла u в UDG. Пусть N(u) – множество соседей узла u в финальной топологии, которая была инициализирована как множество соседних узлов в GG.
 Алгоритм 1 строит сильный планарный остов степени k–1.