## Try It Now

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: