Graph Theory37 sections · 1633 units
Open in CourseQuiz: Path Query Updates
Knowledge check
Check Your Understanding
In the path queries problem using the entry-exit Euler tour, you update node 's value by adding . Which positions in the array do you modify?
- A.Only
tin[v] - B.All positions from
tin[v]throughtout[v] - C.
tin[v]with andtout[v] + 1with - D.All positions from to
tin[v]