Graph Theory37 sections · 1633 units
Open in Course

Quiz: Reverse Time Trick

Knowledge check

Check Your Understanding

In the Closing the Farm problem, farms close one by one and you must report connectivity after each closure. Why do you process closures in reverse order?

  1. A.Because reverse order gives a different answer
  2. B.Because the reversed graph has fewer edges
  3. C.Because reverse order makes path compression unnecessary
  4. D.Because DSU supports union but not split, so you turn removals into additions
Start the roadmap to answer the quizzes and solve the challenges