Graph Theory37 sections · 1633 units
Open in Course

Quiz: Rerooting Transition

Knowledge check

Check Your Understanding

Rerooting: You computed sum of distances from node 11. Now you move the root from uu to its child vv. Subtree of vv has ss nodes, tree has nn total. How does the sum change?

  1. A.Changes by n2sn - 2s
  2. B.Decreases by ss
  3. C.Stays the same
  4. D.Increases by ss
Start the roadmap to answer the quizzes and solve the challenges