Skip to main content
Print this chapter
Try It Now
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: