Graph Theory37 sections · 1633 units
Open in Course

Quiz: SCC Optimization

Knowledge check

Check Your Understanding

After finding SCCs, you want to find the minimum edges to add so the entire graph becomes strongly connected. What do you do first?

  1. A.Compress each SCC into a single node (condensation)
  2. B.Delete all edges within SCCs
  3. C.Find the MST of the SCCs
  4. D.Run Dijkstra between all SCC pairs
Start the roadmap to answer the quizzes and solve the challenges