Graph Theory37 sections · 1633 units
Open in CourseQuiz: SCC Count
Knowledge check
Check Your Understanding
Flight Routes Check: Determine if you can travel from any city to any other city. The directed graph has nodes. When is this true?
- A.When every node has at least one outgoing edge
- B.When there's exactly SCC containing all nodes
- C.When the graph has edges
- D.When the graph is connected (ignoring direction)