Graph Theory37 sections · 1633 units
Open in CourseQuiz: Rerooting Transition
Knowledge check
Check Your Understanding
Rerooting: You computed sum of distances from node . Now you move the root from to its child . Subtree of has nodes, tree has total. How does the sum change?
- A.Changes by
- B.Decreases by
- C.Stays the same
- D.Increases by