A bridge is an edge whose deletion increases the number of components of a graph. Equivalently, it belongs to no cycle; within its original component, deleting it makes the connected graph disconnected.
New to topics? Read the docs here!
New to topics? Read the docs here!