Ask Question
18 June, 10:44

The minimum spanning tree of an undirected graph G exists if and only if G is connected. True or False?

+4
Answers (1)
  1. 18 June, 13:10
    0
    Answer: True

    Explanation:

    The definition of minimum spanning tree (MST) says that the graph must be connected and undirected to be considered for MST. It has (V-1) edges where V is the number of vertices. The minimum spanning tree is implemented using Kruskal's algorithm whereby it starts by considering the minimum weighted edge and covers all the edges upto (V-1) edges. So for MST it has to be connected
Know the Answer?
Not Sure About the Answer?
Get an answer to your question ✅ “The minimum spanning tree of an undirected graph G exists if and only if G is connected. True or False? ...” in 📙 Computers & Technology if there is no answer or all answers are wrong, use a search bar and try to find the answer among similar questions.
Search for Other Answers