Graph Theory37 sections · 1633 units
Open in CourseQuiz: Entry and Exit Times
Knowledge check
Check Your Understanding
Node has tin[v] = 3 and tout[v] = 10. Node has tin[u] = 5 and tout[u] = 8. What is the relationship between and ?
- A. is an ancestor of
- B. is an ancestor of
- C. and are in different subtrees
- D. and are siblings