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

Determine an actual explicit solution, Determine an actual explicit solutio...

Determine an actual explicit solution to y′ = t/y; y(2) = -1. Solution : We already identify by the previous illustration that an implicit solution to this IVP is y 2 = t 2 -

The hurwiz method, The Hurwiz method Hurwiz method was the concept of c...

The Hurwiz method Hurwiz method was the concept of coefficient of optimism or pessimism introduced by L. Hurwicz. The decision maker takes into account both the minimum and max

Algebra, sir i want to ask u a question and that is if we simplify this wha...

sir i want to ask u a question and that is if we simplify this what will be the answer.(9x-45z+6y-100z+5x)

Introduction to helping children learn mathematics, INTRODUCTION : Do you...

INTRODUCTION : Do you remember your school-going days, particularly your mathematics classes? What was it about those classes that made you like, or dislike, mathematics? In this

Intergrated 1, What is a five number summary?

What is a five number summary?

Decimal to binary conversion, 273.98 convert it into BCD code?

273.98 convert it into BCD code?

Complex number 1pi in polar form, Whlie solving complex number 1pi in polar...

Whlie solving complex number 1pi in polar form.In book they have taken theta =-pi/4 why not 7pi/4 because the point lie in fourth quadrant and the theta is given by 2pi-angle(alpha

Solve 6 sin ( x/2)= 1 on [-20, Solve 6 sin ( x/2)= 1 on [-20,30] Soluti...

Solve 6 sin ( x/2)= 1 on [-20,30] Solution Let's first work out calculator of the way since that isn't where the difference comes into play. sin( x/2)= 1/6 ⇒x/2= sin

Where is the bus in relation to the hotel, A bus picks up a group of touris...

A bus picks up a group of tourists at a hotel. The sightseeing bus travels 2 blocks north, 2 blocks east, 1 block south, 2 blocks east, and 1 block south. Where is the bus in relat

Trigonometry, what help with trigonometry?

what help with trigonometry?

Write Your Message!

Name

Email id

Message

Verfication Code

User Account

All Pages