DiffGeom Logo
 
О кафедре
История кафедры
Фотоальбом
Сотрудники
Наши студенты
Наши магистранты
Наши аспиранты
Научная работа
Научные достижения
Лаборатория компьютерных методов
Digital Vision Laboratory
Проекты при поддержке РНФ
Где работают наши выпускники
Международные и внутри-российские связи кафедры
Публикации
Наши книги
Наши статьи
Диссертации
Работы студентов
Студентам
Спецкурсы
Спецсеминары
Учебные материалы
Видеолекции
Задачи для исследования
Олимпиада кафедры
Наглядная и компью­терная геометрия и топология
Геометрические сюжеты
Энциклопедические статьи
Задать вопрос


ГЕОМЕТРИЧЕСКИЕ СЮЖЕТЫ

задача об оптимальном соединении и разветвленные геодезические

Четыре большие зеленые точки на рисунке — вершины правильного тетраэдра. Четыре отрезка соединяют их с маленькой синей точкой в центре тетраэдра, образуя сеть с одной дополнительной вершиной. Вопрос: можно ли соединить вершины тетраэдра более короткой сетью? Ответ: сеть можно укоротить, расщепив дополнительную вершину степени 4 на две степени 3 (на рисунке маленькие синие точки). Возможность такого расщепления вытекает из общей теоремы о локальной структуре кратчайшей сети, согласно которой угол между смежными ребрами кратчайшей сети в Rn (на самом деле, даже на римановом многообразии) не может быть меньше 120°. Поэтому степень любой вершины не превосходит трех. Это простой пример из теории минимальных сетей на поверхностях, имеющей обширные приложения, см. монографию А.О.Иванова и А.А.Тужилина «Теория экстремальных сетей» (Москва-Ижевск: Институт компьютерных исследований, 2003). См. также задачи на сайте кафедры.