УДК 514.77+519.176+515.165.7

Бифуркации минимальных деревьев Штейнера и минимальных заполнений для невыпуклых четырехточечных границ и суботношение Штейнера евклидовой плоскости / Е. И. Степанова. // Вестн. Моск. ун-та. Сер. 1, Математика. Механика. 2016. № 2. С. 48-51.

В работе строятся бифуркационные диаграммы топологий минимальных деревьев Штейнера и минимальных заполнений невыпуклых четырехточечных границ на евклидовой плоскости. На основе этого результата получено значение четырехточечного суботношения Штейнера плоскости. Найдены все конфигурации, на которых оно достигается.

Ключевые слова: минимальное дерево Штейнера, минимальное заполнение, суботношение Штейнера.

Илл. 2. Библиогр. 10.

К оглавлению номера  Go!