Graph Theory37 sections · 1633 units
Open in CourseQuiz: Round Trip Pattern
Knowledge check
Check Your Understanding
Round Trip: Find a cycle in an undirected graph. During DFS from node , you see neighbor that's already visited. Is this always a cycle?
- A.No, only if is the starting node
- B.No, only if is not the parent of
- C.Yes, but only in directed graphs
- D.Yes, any visited neighbor means a cycle