Graph Theory37 sections · 1633 units
Open in Course

Quiz: Rerooting Up Value

Knowledge check

Check Your Understanding

When you compute up[v] for child vv of uu, what must you exclude to avoid double counting?

  1. A.All nodes outside uu
  2. B.All other children of uu
  3. C.The contribution from vv's subtree
  4. D.The contribution from uu itself
Start the roadmap to answer the quizzes and solve the challenges