О минимальных универсальных деревьях

Решается задача нахождения минимального $n$-универсального дерева с корнем. Показано, что число $\alpha(n)$ вершин минимального $n$-универсального дерева с корнем совпадает с количеством деревьев специального вида (равномерные деревья), число вершин которых $\leqslant n$. Получена рекуррентная формула для вычисления величины $\alpha(n)$. Указывается также конструкция минимального универсального дерева для произвольного множества равномерных деревьев. Библ. 4 назв.