Graph Theory37 sections · 1633 units
Open in Course

Quiz: Entry and Exit Times

Knowledge check

Check Your Understanding

Node vv has tin[v] = 3 and tout[v] = 10. Node uu has tin[u] = 5 and tout[u] = 8. What is the relationship between vv and uu?

  1. A.uu is an ancestor of vv
  2. B.vv is an ancestor of uu
  3. C.vv and uu are in different subtrees
  4. D.vv and uu are siblings
Start the roadmap to answer the quizzes and solve the challenges