Graph Theory37 sections · 1633 units
Open in Course

What is a Bridge?

Edge whose removal disconnects

A bridge is an edge whose removal increases the number of connected components. If you delete a bridge, the graph falls apart into separate pieces. Think of a physical bridge connecting two islands. Remove it, and the islands become disconnected.

In graph terms: edge (u,v)(u, v) is a bridge if there is no alternate path between uu and vv that avoids this edge. Bridges are the weak links that hold the graph together.