What is minimum spanning tree, Mathematics

Assignment Help:

What is minimum spanning tree? Determine a railway network of minimal cost for the cities in the following graph using Kruskal's algorithm.

Ans: Minimum spanning tree in a connected weighted graph is spanning tree which has the smallest possible sum of weights of its edges.

2247_What is minimum spanning tree.png

We collect the edges in sorted order like this:

1121_What is minimum spanning tree 1.png

Select the edges (B,C),(D,F),(A,G),(C,D),(C,E).

After that we have option we may choose only one of (A,B) and (A,D), as selection of both makes a circuit. Assume we choose (A,B).

Similarly we may choose just only one of (G,H) and (F,H).Assume we select (F,H).

We Comprise a spanning tree as:

1500_What is minimum spanning tree 2.png

Related Discussions:- What is minimum spanning tree

Evaluate the volume and surface area of a rectangular solid, Evaluate the v...

Evaluate the volume and surface area of a rectangular solid: Calculate the volume & surface area of a rectangular solid along with a = 3", b = 4", & c = 5". Solution:

Pre calculus , use the point to generate a cosine function that models the ...

use the point to generate a cosine function that models the sound wave. Name the amplitude Name the period Name the phase shift name the vertical shift Write the equation for the

One of these food groups, In a collection of 30 dissimilar birds, 15 eat wo...

In a collection of 30 dissimilar birds, 15 eat worms, 18 eat fruit, and 12 eat seeds. Accurately 8 eat worms and seeds, 8 eat worms and fruit, 7 eat fruit and seeds, and 4 eat each

Evaluate negative infinity, Evaluate both of the following limits. ...

Evaluate both of the following limits. Solution : Firstly, the only difference among these two is that one is going to +ve infinity and the other is going to negative inf

Initial condition for differential equations, Initial Condition(s) are a se...

Initial Condition(s) are a set of conditions, or a condition on the solution which will permit us to find out that solution which we are after. Initial conditions are frequently a

Decimals, how will the decimal point move when 245.398 is multiplied by 10

how will the decimal point move when 245.398 is multiplied by 10

Straight Line, can i known the all equations under this lesson with explana...

can i known the all equations under this lesson with explanations n examples. please..

Draw the bipartite graph, The graph C n , n ≥ 3 contains n vertices and n...

The graph C n , n ≥ 3 contains n vertices and n edges creating a cycle. For what value of n is C n a bipartite graph? Draw the bipartite graph of C n to give explanation for yo

Linear programming problem., Ask question #Minimum 100 words acca paper mil...

Ask question #Minimum 100 words acca paper mill produces two grades of paper viz.,xand y.Bacause of raw material restrictions, it cannot produce more than 400 tones of grade x pape

Basics of series - sequences and series, Series - The Basics That top...

Series - The Basics That topic is infinite series. So just define what is an infinite series? Well, let's start with a sequence {a n } ∞ n=1 (note the n=1 is for convenie

Write Your Message!

Name

Email id

Message

Verfication Code

User Account

All Pages