4551
правка
Быстрая минимальная триангуляция: различия между версиями
Перейти к навигации
Перейти к поиску
Быстрая минимальная триангуляция (посмотреть исходный код)
Версия от 00:36, 14 мая 2014
, 14 мая 2014→Основные результаты
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
| Строка 112: | Строка 112: | ||
Рис. 2. Алгоритм разбиения. Пусть <math>\bar E_H = W \; </math>, где <math>uv \in W \; </math>, если <math>uv \notin D \; </math> – множество антидуг H. Определим | Рис. 2. Алгоритм разбиения. Пусть <math>\bar E_H = W \; </math>, где <math>uv \in W \; </math>, если <math>uv \notin D \; </math> – множество антидуг H. Определим <math>E_{\bar H}(S) \; </math> как сумму степеней в <math>\bar H = (U, \bar E) \; </math> вершин <math>S \subseteq U = V(H) \; </math> | ||