Помогите решить задачу на Python пожалуйста!!!

В любом связном графе существует подграф, являющийся деревом T. Если дерево T — подграф графа G, включающий в себя все вершины G, то дерево T называется остовным деревом.

Остовное дерево в графе G строится так: выбирается произвольное ребро графа и последовательно добавляются другие рёбра, не создавая при этом циклов, до тех пор, пока нельзя будет добавить никакого ребра, не получив при этом цикла.

Поиск в глубину строит остовное дерево графа.

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