4446
правок
Геометрическая протяженность геометрических сетей: различия между версиями
Материал из WEGA
Геометрическая протяженность геометрических сетей (посмотреть исходный код)
Версия от 22:08, 17 января 2018
, 17 января 2018нет описания правки
Irina (обсуждение | вклад) (Новая страница: «== Ключевые слова и синонимы == Обход; коэффициент растяжения; показатель растяжения == По…») |
Irina (обсуждение | вклад) Нет описания правки |
||
| Строка 35: | Строка 35: | ||
Лемма 2 следует из результата, полученного Громовым [7]. Ее проще доказать при помощи формулы Коши для расчета площади поверхности [4]. | Лемма 2 следует из результата, полученного Громовым [7]. Ее проще доказать при помощи формулы Коши для расчета площади поверхности [4]. | ||
[[Файл:GDGN_1.png]] | |||
Рисунок 1. Вложения с минимальной протяженностью в регулярные множества точек | Рисунок 1. Вложения с минимальной протяженностью в регулярные множества точек | ||
| Строка 56: | Строка 58: | ||
Оптимальный путь, представленный на рис. 2, содержит вершину Штейнера степени 2, P, расположенную на расстоянии |AB| от B. Путь от A к B и от B к P идет по прямой. От P к C он идет по экспоненциальной спирали с центром в A. | Оптимальный путь, представленный на рис. 2, содержит вершину Штейнера степени 2, P, расположенную на расстоянии |AB| от B. Путь от A к B и от B к P идет по прямой. От P к C он идет по экспоненциальной спирали с центром в A. | ||
[[Файл:GDGN_2.png]] | |||
Рисунок 2. Вложение с минимальной протяженностью для точек A, B и C | Рисунок 2. Вложение с минимальной протяженностью для точек A, B и C | ||
[[Файл:GDGN_3.png]] | |||
Рисунок 3. Сеть с минимальной геометрической протяженностью t» 1,6778 | Рисунок 3. Сеть с минимальной геометрической протяженностью t» 1,6778 | ||
