Graph Theory37 sections · 1633 units
Open in Course

Quiz: Path Query Updates

Knowledge check

Check Your Understanding

In the path queries problem using the entry-exit Euler tour, you update node vv's value by adding dd. Which positions in the array do you modify?

  1. A.Only tin[v]
  2. B.All positions from tin[v] through tout[v]
  3. C.tin[v] with +d+d and tout[v] + 1 with d-d
  4. D.All positions from 00 to tin[v]
Start the roadmap to answer the quizzes and solve the challenges