Graph Theory37 sections · 1633 units
Open in Course

Quiz: Round Trip Pattern

Knowledge check

Check Your Understanding

Round Trip: Find a cycle in an undirected graph. During DFS from node uu, you see neighbor vv that's already visited. Is this always a cycle?

  1. A.No, only if vv is the starting node
  2. B.No, only if vv is not the parent of uu
  3. C.Yes, but only in directed graphs
  4. D.Yes, any visited neighbor means a cycle
Start the roadmap to answer the quizzes and solve the challenges