Ask your own question, for FREE!
Discrete Math 20 Online
OpenStudy (bee_see):

Use Kruskal’s Algorithm to find a minimum weight spanning tree for the following weighted graph

OpenStudy (bee_see):

OpenStudy (triciaal):

sorry don't know what that algorithm is.

OpenStudy (triciaal):

@freckles @jim_thompson5910 @ganeshie8 will you please help?

OpenStudy (triciaal):

@zepdrix help?

OpenStudy (triciaal):

@UnkleRhaukus

OpenStudy (unklerhaukus):

`E13 (e,c) 13` this one should be `E13 (d,c) 13`

OpenStudy (unklerhaukus):

...but that edge didn't make to the mst anyway, so i guess you should also 'whiteout' the 13 on your graph too. Then you might like to find the weight of this minimal spanning tree,

OpenStudy (triciaal):

@UnkleRhaukus thanks for responding think person is not here now. I was messaged and tagged earlier but never did this. could not help. thanks.

OpenStudy (bee_see):

@UnkleRhaukus so my answer is correct? was that vertex pair the only mistake I did?

OpenStudy (unklerhaukus):

Yeah the rest is good

Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!
Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!