Как сделать из графа-> дерево?

Question

[SarpedonS]

Условие:
Известно, что заданный граф – не дерево. Проверить, можно ли удалить из него одну вершину (вместе с инцидентными ей ребрами), чтобы в результате получилось дерево.

Как написать эту функцию на си++?

Answer 1

[mamkaololosha]

en.wikipedia.org/wiki/Minimum_spanning_tree