Graph Theory37 sections · 1633 units
Open in CourseQuiz: Rerooting Up Value
Knowledge check
Check Your Understanding
When you compute up[v] for child of , what must you exclude to avoid double counting?
- A.All nodes outside
- B.All other children of
- C.The contribution from 's subtree
- D.The contribution from itself