Graph Theory37 sections · 1633 units
Open in Course

Quiz: DFS Traversal Order

Knowledge check

Check Your Understanding

You run DFS from vertex 00 on an adjacency list where neighbors are stored in ascending order. The edges are: 00-11, 00-33, 11-22, 33-22. Which vertex does DFS visit last?

  1. A.00
  2. B.11
  3. C.22
  4. D.33
Start the roadmap to answer the quizzes and solve the challenges