Создание алгоритма

[Алишер Аманжол]

Всем привет. Нам дали задачи по дерево графов. Допустим есть граф, который состоит из 6 ветвей и моя задача сделать алгоритм, который составит этот же граф из минимальных количество ветвей (допустим он уже будет состоять из 3 ветвей, как бы упростили). и при этом не должен образовать контур. Условия нужно составить через матрицу инциденции или если есть то, можно по другому. Можете ссылку скинуть как это делать или же может кто то делал такое? Можно на языке Delpi, mathcad, pascal все равно