Есть набор ребер без веса вида
1 — 2
3 — 5
2 — 3
8 — 9

т.е. имеем по сути 2 графа неориентированных
надо построить минимальное остовное дерево

вопрос: надо ли из ребер строить граф для построения или можно по ребрам это сразу делать?
допустим я построил дерево есть ли разница с какой вершины начинать обход?
я склоняюсь что надо найти вершину в которой больше всего соединений и оттуда начать