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

Mean value theorem function, Mean Value Theorem : Suppose f (x) is a funct...

Mean Value Theorem : Suppose f (x) is a function which satisfies both of the following. 1. f ( x )is continuous on the closed interval [a,b]. 2. f ( x ) is differentiable on

Velocity problem, Velocity Problem : Let's look briefly at the velocity pr...

Velocity Problem : Let's look briefly at the velocity problem. Several calculus books will treat it as its own problem. . In this problem we are given a position function of an

Estimate the grade resistance, The grade resistance is F=W sin θ, where θ i...

The grade resistance is F=W sin θ, where θ is the grade and W is the weight of the automobile. What is the grade resistance of a 2500 pound car traveling on a 2.6 degree uphill gr

Biostastics, week 3 assignment

week 3 assignment

Determine the area of the walkway, Mark is preparing a walkway around his i...

Mark is preparing a walkway around his inground pool. The pool is 20 by 40 ft and the walkway is intended to be 4 ft wide. Determine the area of the walkway? a. 224 ft 2 b.

Determine and classify all critical points , Determine and classify all the...

Determine and classify all the critical points of the given function. Described the intervals where function is increasing & decreasing. Solution: Firstly we'll require

Local maxima, Given that f(x,y) = 3xy - x 2 y - xy 2 . Find all the poin...

Given that f(x,y) = 3xy - x 2 y - xy 2 . Find all the points on the surface z = f(x, y)where local maxima, local minima, or saddles occur

Limits at infinity, Limits At Infinity, Part I : In the earlier section w...

Limits At Infinity, Part I : In the earlier section we saw limits which were infinity and now it's time to take a look at limits at infinity. Through limits at infinity we mean

Product moment coefficient, Product Moment Coefficient This gives an i...

Product Moment Coefficient This gives an indication of the strength of the linear relationship among two variables. Note that this formula can be rearranged to have di

Shares and dividends, suresh invested rs.1080 in shares of face value rs.50...

suresh invested rs.1080 in shares of face value rs.50 at rs.54.After receiving dividend on them at 8% he sold them at 52.In each of the transaction he paid 2 % brokerage.Hpw much d

Write Your Message!

Name

Email id

Message

Verfication Code

User Account

All Pages