# bridge

A bridge of a graph $G$ is an edge whose deletion increases the number of components of $G$. The vertex analogue of a bridge is a cutvertex.

Title bridge Bridge 2013-03-22 12:31:41 2013-03-22 12:31:41 digitalis (76) digitalis (76) 5 digitalis (76) Definition msc 05C99 Cutvertex ConnectedGraph Block