Минимальные деревья с данным вершинно-поисковым числом

В работе рассматриваются минимальные деревья с данным вершинно-поисковым числом – инвариантом графов, который возникает при рассмотрении одной задачи поиска на графе. Построены семейства всех таких деревьев для данного вершинно-поискового числа, а также решена задача перечисления минимальных деревьев.