Аннотация:
Минимальные заполнения конечных метрических пространств — объект, возникший как обобщение понятий кратчайшего дерева и минимального заполнения в смысле Громова. Как известно, вес минимального заполнения данного типа может быть найден как решение задачи линейного программирования или с помощью так называемых мультиобходов. Комбинируя оба подхода автору удалось получить ряд результатов, о чём и пойдёт речь в настоящем докладе.
Удалось получить координаты вершин многогранника и формулу веса минимального параметрического заполнения для бинарного дерева типа “змея”. Получена формула веса минимального параметрического заполнения для бинарного дерева с тремя парами т.н. “усов”. Доказано, что кратность неприводимого мультиобхода для бинарного дерева, построенного из 4 так называемых “побегов”, не превосходит 4.
|
