Graph Theory37 sections · 1633 units
Open in Course

Quiz: SCC and Cycle Detection

Knowledge check

Check Your Understanding

You run an SCC algorithm and find that every SCC contains exactly 11 node. What does this tell you about the graph?

  1. A.The graph is disconnected
  2. B.The graph has no edges
  3. C.The graph has no directed cycles
  4. D.The graph has exactly nn edges
Start the roadmap to answer the quizzes and solve the challenges