Try It Now
Completion requirements
Work these exercises to see how well you understand this material.
Solutions
- Answer: Locate any simple path of length d and locate the vertex in position ⌈d/2⌉ on the path. The tree rooted at that vertex will have a depth of ⌈d/2⌉, which is minimal.
- Answer:
