Аннотация:
Суботношение Штейнера — одно из отношений типа Штейнера, показывающих, насколько сильно могут отличаться веса оптимальных соединяющих графов в метрическом пространстве. В статье получена верхняя оценка суботношения Штейнера римановых многообразий.
Ключевые слова:минимальная сеть Штейнера, минимальное заполнение, суботношение Штейнера.
Полный текст:
PDF файл (175 kB)