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 - Supplementary Exercises - Page 806: 23

Answer

Devising an algorithm for listing the vertices of an ordered rooted tree in level order.

Work Step by Step

procedure level (T: ordered rooted tree with root r) queue := sequence consisting of just the root r while queue contains at least one term v := first vertex in queue list v remove v from queue and put children of v on to the end of queue
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.