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

Utilize the chain rule to differentiate, Chain Rule : Assume that we have ...

Chain Rule : Assume that we have two functions f(x) & g(x) and they both are differentiable. 1. If we define F ( x ) = ( f o g ) ( x ) then the derivative of F(x) is,

The value of m+n, Every point (x,y) on the curve y=log2 3x is transferred t...

Every point (x,y) on the curve y=log2 3x is transferred to a new point by the following translation (x',y')=(x+m,y+n), where m and n are integers. The set of (x',y') form the curve

Surface areas and volumes, a conical vessel of radius 6cm and height 8cm is...

a conical vessel of radius 6cm and height 8cm is completely filled with water.a sphere is lowered into the water and its size is such that when it touches the size it is immersed.w

Determine the measure of the smallest angle, The calculation of two complem...

The calculation of two complementary angles are in the ratio of 7:8. Determine the measure of the smallest angle. a. 84° b. 42° c. 48° d. 96° b. Two angles are compl

Calculate the amount of money a person has left after death, When Ms. Jones...

When Ms. Jones retired, she received a lump sum of $1,000,000 from her pension plan. She then invested this sum in an annuity account that would pay her an equal amount at the end

Find the length of the rectangle, Suppose that the width of a rectangle is ...

Suppose that the width of a rectangle is three feet shorter than length and that the perimeter of the rectangle is 84 feet. a) Set up an equation for the perimeter involving

Circles, assignment on theorems on circle for class 9

assignment on theorems on circle for class 9

Describe multiplication and division equations, Describe Multiplication and...

Describe Multiplication and Division Equations? Multiplication Equations : To solve multiplication equations, divide both sides of the equation by the number being multiplie

Kurtosis-measure of central tendency, Kurtosis - It is a concept, whic...

Kurtosis - It is a concept, which refers to the degree of peakedness of a described frequency distribution. The degree is generally measured along with reference to general di

Dilemmas of america''s minority groups, Explain this statement " As we begi...

Explain this statement " As we begin the 21st century, the dilemmas of America's minority groups remain perhaps the primary unresolved domestic issue facing the nation." How might

Write Your Message!

Name

Email id

Message

Verfication Code

User Account

All Pages