Explanation: minimum spanning tree is a spanning tree with the lowest cost among all the spacing trees. sum of all of the edges in the spanning tree is the cost of the spanning tree. there can be many minimum spanning trees for a given graph.
Q. Every graph has only one minimum spanning tree.
β
Correct Answer: (B)
false
Explanation by: Mr. Dubey
minimum spanning tree is a spanning tree with the lowest cost among all the spacing trees. sum of all of the edges in the spanning tree is the cost of the spanning tree. there can be many minimum spanning trees for a given graph.
Discussion
Question Analytics
661
Total Visits
3 y ago
Published
Mr. Dubey
Publisher
97%
Success Rate