Препятствия к разбиению графа на деревья

Сформулирован класс комбинаторных задач о деревьях графа, возникающих при конструировании алгоритмов обслуживания групповых требований на передачу информации. Решена задача полюсной упаковки взаимных деревьев. Сформулирована и обоснована гипотеза об условиях минимальности разбиения графа на деревья. Установлена нижняя оценка древесности графа. Разработана техника разбиения графа на деревья. На основе этой техники сформулированная гипотеза доказана для одного класса графов.