Математика

Оценки кратностей неприводимых мультиобходов некоторых бинарных деревьев

О. С. Щербаков

Московский государственный технический университет имени Н. Э. Баумана

Аннотация: Неприводимые мультиобходы бинарных деревьев возникают при вычислении веса минимальных заполнений конечных метрических пространств. Доказывается, что кратность неприводимого мультиобхода бинарного дерева с тремя усами не превосходит 2, а кратность бинарного дерева из четырех побегов не превосходит 4.

Ключевые слова: конечные метрические пространства, минимальные заполнения, мультиобходы.

УДК: 515.124.4+519.175

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

DOI: 10.55959/MSU0579-9368-1-66-2-2

 Англоязычная версия: Moscow University Mathematics Bulletin, Moscow University Mеchanics Bulletin, 2025, 80:2, 89–96

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

•