How to make from graph->tree?

S

SarpedonS2015-04-25 20:26:49

Counts

SarpedonS, 2015-04-25 20:26:49

Condition:
It is known that the given graph is not a tree. Check if it is possible to remove one vertex from it (together with the edges incident to it) so that the result is a tree.
How to write this function in c++?

Reply

Answer the question

In order to leave comments, you need to log in

1 answer(s)

M

mamkaololosha, 2015-04-25
@mamkaololosha

en.wikipedia.org/wiki/Minimum_spanning_tree