Graph Theory37 sections · 1633 units
Open in CourseQuiz: DFS Complexity
Knowledge check
Check Your Understanding
You run DFS on a tree with nodes where every node has exactly child (a straight chain). What is the maximum recursion depth?
- A.
- B.
- C.
- D.