Аннотация:
Изучается обобщенная проблема Штейнера – задача поиска
всех локально минимальных сетей, затягивающих данное
граничное множество. Для решения этой проблемы
предлагается использовать развиваемый в работе аналог
теории Морса для плоских линейных сетей. Строится
пространство K всех плоских линейных сетей,
затягивающих данное граничное множество. Для функции
длины ℓ плоской линейной сети определяется понятие
критической точки и ее индекса. Показано, что локально
минимальные сети являются локальными минимумами
функции ℓ на K и критическими точками
индекса 1. Доказывается теорема о том, что сумма индексов
всех критических точек равна χ(K)=1.
С помощью этой теоремы находятся оценки количества локально
минимальных сетей, затягивающих данное граничное множество.
Библиография: 15 названий.
Образец цитирования:
Г. А. Карпунин, “Аналог теории Морса для плоских линейных сетей
и обобщенная проблема Штейнера”, Матем. сб., 191:2 (2000), 64–90; G. A. Karpunin, “An analogue of Morse theory for planar linear networks and the generalized Steiner problem”, Sb. Math., 191:2 (2000), 209–233