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

Перейти к навигации Перейти к поиску
Строка 46: Строка 46:
Очевидно, что для двух конечных точек каждой дуги эта конструкция является согласованной: если дуга uv принадлежит к узлу u, то она точно также принадлежит и к узлу v. Стоит отметить, что число 3 в критерии <math>\big\| xy \big\| > max( \big\| uv \big\|, 3\big\| ux \big\|, 3\big\| vy \big\|)</math> было выбрано со всей тщательностью.
Очевидно, что для двух конечных точек каждой дуги эта конструкция является согласованной: если дуга uv принадлежит к узлу u, то она точно также принадлежит и к узлу v. Стоит отметить, что число 3 в критерии <math>\big\| xy \big\| > max( \big\| uv \big\|, 3\big\| ux \big\|, 3\big\| vy \big\|)</math> было выбрано со всей тщательностью.


'''Теорема 3. Структура <math>LS \Theta\ GG</math> представляет собой планарный остов ограниченной степени, имеющий константный коэффициент растяжения по мощности 2p + 1, где p – коэффициент растяжения по мощности S&GG. Степень узлов ограничена значением k -1, где k > 9 – настраиваемый параметр в S&GG.'''
'''Теорема 3. Структура <math>LS \Theta\ GG</math> представляет собой планарный остов ограниченной степени, имеющий константный коэффициент растяжения по мощности <math>2 \rho\ + 1</math>, где <math>\rho\ </math> – коэффициент растяжения по мощности S&GG. Степень узлов ограничена значением k - 1, где <math>k \ge 9</math> – настраиваемый параметр в <math>S \Theta\ GG</math>.'''


'''Теорема 4. Структура <math>LS \Theta\ GG</math> имеет малые веса.'''
'''Теорема 4. Структура <math>LS \Theta\ GG</math> имеет малые веса.'''
Источник — http://pco.iis.nsk.su/wega/index.php/Планарные_остовы_ограниченной_степени_с_малыми_весами