RUS  ENG
Полная версия
ЖУРНАЛЫ // Математический сборник // Архив

Матем. сб., 2000, том 191, номер 2, страницы 64–90 (Mi sm453)

Эта публикация цитируется в 6 статьях

Аналог теории Морса для плоских линейных сетей и обобщенная проблема Штейнера

Г. А. Карпунин

Московский государственный университет им. М. В. Ломоносова

Аннотация: Изучается обобщенная проблема Штейнера – задача поиска всех локально минимальных сетей, затягивающих данное граничное множество. Для решения этой проблемы предлагается использовать развиваемый в работе аналог теории Морса для плоских линейных сетей. Строится пространство $\mathscr K$ всех плоских линейных сетей, затягивающих данное граничное множество. Для функции длины $\ell $ плоской линейной сети определяется понятие критической точки и ее индекса. Показано, что локально минимальные сети являются локальными минимумами функции $\ell $ на $\mathscr K$ и критическими точками индекса 1. Доказывается теорема о том, что сумма индексов всех критических точек равна $\chi (\mathscr K)=1$. С помощью этой теоремы находятся оценки количества локально минимальных сетей, затягивающих данное граничное множество.
Библиография: 15 названий.

УДК: 514.772+519.711.72+519.711.74

MSC: Primary 05C35, 05C05; Secondary 58E05, 90C35

Поступила в редакцию: 16.03.1999

DOI: 10.4213/sm453


 Англоязычная версия: Sbornik: Mathematics, 2000, 191:2, 209–233

Реферативные базы данных:


© МИАН, 2024