Геометрическая протяженность геометрических сетей: различия между версиями

Перейти к навигации Перейти к поиску
м
Строка 89: Строка 89:


== Открытые вопросы ==
== Открытые вопросы ==
Для практического применения в дополнение к верхним границам геометрической протяженности пригодились бы верхние границы веса (т.е. общей длины ребер) геометрической сети. Некоторые теоретические вопросы также требуют дополнительного исследования. Всегда ли <math>\Delta(S) \;</math> достигается для конечной сети? Как вычислить (точно или приближенно) <math>\Delta(S) \;</math> для заданного конечного множества S? Чему равняется точное значение sup{<math>\Delta(S) \;</math>; S finite}?
Для практического применения в дополнение к верхним границам геометрической протяженности пригодились бы верхние границы веса (т.е. общей длины ребер) геометрической сети. Некоторые теоретические вопросы также требуют дополнительного исследования. Всегда ли <math>\Delta(S) \;</math> достигается для конечной сети? Как вычислить (точно или приближенно) <math>\Delta(S) \;</math> для заданного конечного множества S? Чему равняется точное значение <math> sup \{ \Delta(S); S \; finite \}</math>?


== См. также ==
== См. также ==
4551

правка

Навигация