Bridges, cut vertices, and biconnectivity
4 methods in the atlas attack this one problem. They are rivals: each wins something the others do not.
Phrasings that mean this problem
Cut edgesCut verticesTwo-connected decompositionBiconnectivity structure
graphs-structure
- Tarjan's bridge findingstandalonestandardgraphs-structure
- Tarjan's articulation pointsstandalonestandardgraphs-structure
- Biconnected componentsstandalonestandardgraphs-structure
- Block-cut treestandalonespecialistgraphs-structure