|
|
Дифференциальная геометрия и приложения
23 октября 2023 г. 16:45–18:20, г. Москва, ГЗ МГУ, ауд. 16-10
|
|
|
|
|
|
Мультиобходы и многогранники бинарных деревьев
О. С. Щербаков |
Количество просмотров: |
Эта страница: | 54 |
|
Аннотация:
Минимальные заполнения конечных метрических пространств — объект, возникший как обобщение понятий кратчайшего дерева и минимального заполнения в смысле Громова. Как известно, вес минимального заполнения данного типа может быть найден как решение задачи линейного программирования или с помощью так называемых мультиобходов. Комбинируя оба подхода автору удалось получить ряд результатов, о чём и пойдёт речь в настоящем докладе.
Удалось получить координаты вершин многогранника и формулу веса минимального параметрического заполнения для бинарного дерева типа “змея”. Получена формула веса минимального параметрического заполнения для бинарного дерева с тремя парами т.н. “усов”. Доказано, что кратность неприводимого мультиобхода для бинарного дерева, построенного из 4 так называемых “побегов”, не превосходит 4.
|
|