Discrete Mathematics and Its Applications, Seventh Edition

Published by McGraw-Hill Education
ISBN 10: 0073383090
ISBN 13: 978-0-07338-309-5

Chapter 11 - Section 11.5 - Minimum Spanning Trees - Exercises - Page 803: 23

Answer

Expressing the algorithm devised algorithm for finding a spanning tree with minimal weight containing a specified set of edges in a connected weighted undirected simple graph.

Work Step by Step

Same as Kruskal’s algorithm, - except start with T := this set of edges and iterate from i = 1 to i = n − 1 − s, - where s is the number of edges you start with.
Update this answer!

You can help us out by revising, improving and updating this answer.

Update this answer

After you claim an answer you’ll have 24 hours to send in a draft. An editor will review the submission and either publish your submission or provide feedback.