Bridges

What are Articulation Points and Bridges in a Graph?

An articulation point (or cut vertex) is a vertex in an undirected graph whose removal increases the number of connected components, and a bridge is an edge wh…