Define spanning trees in a weighted graph, with an example
The Answer to the Question
is below this banner.
Can't find a solution anywhere?
NEED A FAST ANSWER TO ANY QUESTION OR ASSIGNMENT?
Get the Answers Now!You will get a detailed answer to your question or assignment in the shortest time possible.
Here's the Solution to this Question
Let G=(V,E, be the weighted unordered connected graph where is a set of vertices , the set of edges of the graph, where each edge is pair of distinct vertices of the graph and is a function of weight of the graph so ia a real weight of the edge e. Connected aciclic subgraph of the given graph G=(V,E, with the same set V of the vertex and weight function but having subset of all edges such that thus T contains minimal set of edges from G to connect all vertices of G but there are many spanning subtrees T . Very important characterictics of a spanning tree T is it's weight i.e. sum of wiights of all it's edges'. Spanning subtree is said to be minimal subtree if it has minimal weight in the set of all spanning subtrees of the given graph and do function of connectivity with minimal total weight, but such minimal spanning subtrees are defined ambiguously in general case.
In the next picture we can see weighted graph G=(V,E,)
for which is it.s set of verices. - the set of edges and - are edges weighes . This graph has 4 spanning subtrees shown in the next picture
One of them- T4 is a minimak spanning subtree.