Graph Theory37 sections · 1633 units
Open in CourseQuiz: SCC Problem Solving
Knowledge check
Check Your Understanding
In the Flight Routes Check problem, you want to verify that every city can reach every other city. You find SCCs. Can the answer be "yes"?
- A.Yes, if the SCCs are connected in a chain
- B.No, because more than SCC means some pair of cities lacks mutual reachability
- C.Yes, if every SCC has at least nodes
- D.It depends on the number of edges between SCCs