SCC, Bridges & Articulation Points

Strongly connected components, bridges and articulation points, 2-SAT, and biconnectivity.

0 / 2 solved

Question Tags Difficulty Success

1. Cycles In Imports

strongly-connected-componentscondensation +2

Medium —

2. One Bridge Two Cutpoints

bridgesarticulation-points +2

Hard —

Learning Resources

cp-algorithms, Strongly connected components and condensation graph

cp-algorithms, Finding bridges

cp-algorithms, Finding articulation points

Jeff Erickson, Depth-First Search chapter

Up next

2 of 2 questions here are still unsolved.

Next module Max Flow, Min Cut & Matching