ΠΌΠΎΡΡ, cut-edge, cut-arc
Bridge is an edge of a graph whose deletion increases the graphβs number of connected components.
Equivalently, an edge is a bridge if and only if it is not contained in any cycle.
ΠΌΠΎΡΡ, cut-edge, cut-arc
Bridge is an edge of a graph whose deletion increases the graphβs number of connected components.
Equivalently, an edge is a bridge if and only if it is not contained in any cycle.