Структура Минимальных Деревьев Штейнера В Окрестностях Лунок Их Ребер

Abstract

В настоящей работе дается полное описание малых окрестностей замыканий лунок ребер минимальных деревьев Штейнера (теорема 1.1), для чего доказывается обобщение теоремы стабилизации вложенного локально минимального дерева [1]; рассмотрен случай двух таких непересекающихся деревьев (теорема 2.2). Библиография: 4 названия.