Critical Connections in a Network
Run one DFS, track discovery times and low-link values, and report each edge whose removal would disconnect the network.
Run one DFS, track discovery times and low-link values, and report each edge whose removal would disconnect the network.