Ask Question
6 December, 16:38

What is minimum spanning tree

+2
Answers (1)
  1. 6 December, 18:33
    0
    Given an unguided connected graph, an extension tree of this graph is a subgraph which is a tree that connects all vertices. A single graph may have different extension trees. We can mark a weight at each edge, which is a number that represents how unfavorable it is, and assign a weight to the extension tree calculated by the sum of the weights of the edges that compose it. A minimum spanning tree is then an extension tree with a weight less than or equal to each of the other possible spanning trees. Generalizing more, any non-directional graph (not necessarily connected) has a minimal forest of trees, which is a union of minimal extension trees of each of its related components.
Know the Answer?
Not Sure About the Answer?
Find an answer to your question ✅ “What is minimum spanning tree ...” in 📘 Mathematics if you're in doubt about the correctness of the answers or there's no answer, then try to use the smart search and find answers to the similar questions.
Search for Other Answers