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: 15

Answer

Finding the height of Bk. Prove that your answer is correct.

Work Step by Step

Because B^(k+1) is formed from two copies of Bk, one shifted down one level, -- the height increases by 1 as k increases by 1. --Because B0 had height 0, it follows by induction that Bk has height k.
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.