Graph Theory37 sections · 1633 units
Open in Course

Quiz: Tree Centers

Knowledge check

Check Your Understanding

In the Minimum Height Trees problem, you repeatedly remove leaf nodes (degree 11) until 11 or 22 nodes remain. Why does this give the center of the tree?

  1. A.Leaves are always far from the center, so removing them has no effect
  2. B.Removing leaves from all sides simultaneously peels the tree inward, converging on the midpoint of the longest path
  3. C.The last leaf removed is always the node with the most children
  4. D.This is a greedy heuristic that works most of the time but not always
Start the roadmap to answer the quizzes and solve the challenges