Задание дерева с $p$ висячими вершинами $2p-3$ элементами его матрицы расстояний.

Показано, что дерево с $p$ висячими вершинами задается $2p-3$ надлежащим образом выбранными расстояниями между его висячими вершинами, причем эта оценка неулучшаема. Описан линейный по числу вершин алгоритм восстановления дерева по$2p-3$ элементам его матрицы расстояний. Библ. 8 назв.