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

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

62 байта добавлено , 19 сентября 2013

м

4551

правка

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