Graph Theory37 sections · 1633 units
Open in CourseQuiz: SCC and Cycle Detection
Knowledge check
Check Your Understanding
You run an SCC algorithm and find that every SCC contains exactly node. What does this tell you about the graph?
- A.The graph is disconnected
- B.The graph has no edges
- C.The graph has no directed cycles
- D.The graph has exactly edges