89.4k views
3 votes
What is a spanning tree? A minimum spanning tree?

User Alex Terry
by
7.5k points

1 Answer

3 votes

Answer:

A spanning tree is a subgroup of Graph G, covering all vertices with a lowest number of possible edges

Step-by-step explanation:

A spanning tree is a subgroup of Graph G, covering all vertices with a lowest number of possible edges. Therefore, a spanning tree has no patterns and can not be separated. we can concluded this also every graph G is more or less has one spanning tree.The spanning tree's cost is the total amount of all the edges in the tree's weights. There can be a numerous number of trees spanning. Minimum spanning tree is the type of spanning tree where the value of all spanning trees is minimal.

What is a spanning tree? A minimum spanning tree?-example-1
What is a spanning tree? A minimum spanning tree?-example-2
User Looney
by
7.5k points

No related questions found