Аннотация:
Решается задача о построении дерева Хусими (связного графа, в котором каждое ребро принадлежит не более чем одному простому циклу), если известны длины простых циклов и попарные расстояния между $x_1, x_2, \dots, x_n$, где $\{x_1, x_2, \dots, x_n\}$ — множество всех простых циклов и всех висячих вершин. Найдено необходимое и достаточное условие существования такого дерева Хусими и доказана его единственность. Библ. 2 назв.