Graph Theory37 sections · 1633 units
Open in Course

Quiz: Cycle Detection with Kahn's

Knowledge check

Check Your Understanding

You run Kahn's algorithm on a directed graph with 88 nodes. The algorithm terminates with only 66 nodes in the result. What happened?

  1. A.Two nodes have no outgoing edges
  2. B.The graph has a cycle involving the 22 missing nodes
  3. C.The algorithm found 22 duplicate nodes and removed them
  4. D.Two nodes are unreachable from any source
Start the roadmap to answer the quizzes and solve the challenges