Least You Need to Know: Bridges, Articulation Points, and Fragile Connectivity
レッスンを開く
Bridges and articulation points identify where an undirected graph is **fragile**. A bridge is an edge whose removal disconnects the graph; an articulation point is a vertex whose removal does the same.