Graph Theory37 sections · 1633 units
Open in CourseQuiz: Cycle Detection with Kahn's
Knowledge check
Check Your Understanding
You run Kahn's algorithm on a directed graph with nodes. The algorithm terminates with only nodes in the result. What happened?
- A.Two nodes have no outgoing edges
- B.The graph has a cycle involving the missing nodes
- C.The algorithm found duplicate nodes and removed them
- D.Two nodes are unreachable from any source