Graph  6. Bridges
#6. Bridges (Cut Edges)
What is Bridge?
Bridges are the edges in a graph, whose removal increases the number of connected components
Why do we want find bridges?
 Bridges are often hint at weak points, bottle necks or vulnerabilities in a graph
How to find bridges?
 If (v, w) is an edge in the graph, the edge is a bridge iff
id(v) < lowlink(w)
 If (v, w) is an edge in the graph, the edge is a bridge iff
Python Find Bridges

