Bridge
Template:Undirected graph edge property
Definition
An edge in an undirected graph is termed a bridge if its deletion increases the number of connected components of the graph.
Template:Undirected graph edge property
An edge in an undirected graph is termed a bridge if its deletion increases the number of connected components of the graph.