Bridge (graph Theory)
In graph theory, a bridge (also known as a cut-edge or cut arc or an isthmus) is an edge whose deletion increases the number of connected components. Equivalently, an edge is a bridge if and only if it is not contained in any cycle. A graph is said to be bridgeless if it contains no bridges.
Read more about Bridge (graph Theory): Trees and Forests, Relation To Vertex Connectivity, Bridgeless Graphs, Bridge-finding Algorithm
Famous quotes containing the word bridge:
“Home! Yes! she would see Trafalgar Square, again; and Nelson on his plinth; and Chelsea Bridge as it dissolved into the Thames at twilight ... and St. Paul’s, the single Amazon breast of her beloved native city.”
—Angela Carter (1940–1992)