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.