|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ФИЦ ПХФ и МХ РАН |
||
Многогранники бинарных деревьев, строение многогранника дерева типа «змея»статья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАКСтатья опубликована в журнале из списка Web of Science и/или Scopus
- Автор: Щербаков О.С.
- Журнал: Чебышевский сборник
- Том: 23
- Номер: 4
- Год издания: 2022
- Издательство: Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Тульский государственный педагогический университет им. Л.Н. Толстого"
- Местоположение издательства: Тула
- Первая страница: 136
- Последняя страница: 151
- DOI: 10.22405/2226-8383-2022-23-4-136-151
- Аннотация: В данной работе изучаются минимальные заполнения конечных метрических пространств (объект, возникший как обобщение понятий кратчайшего дерева и минимального заполнения в смысле Громова). Как известно, вес минимального заполнения данного типаможет быть найден как решение задачи линейного программирования или с помощью такназываемых мультиобходов. Связь между этими двумя подходами можно проследить, перейдя к двойственной задаче линейного программирования: рациональные точки выпуклого многогранника, который строится по типу заполнения, соответствуют мультиобходам. Данная работа посвящена изучению таких ногогранников. Показано, что их вершины соответствуют неприводимым мультиобходам. Получена описание многогранника и явная формула веса для минимального параметрического заполнения бинарного дерева типа «змея»
- Добавил в систему: Щербаков Олег Сергеевич