Bridge: Difference between revisions

From Graph
(Created page with "{{undirected graph edge property}} ==Definition== An edge in an undirected graph is termed a '''bridge''' if its deletion increases the number of connected component...")
 
(No difference)

Latest revision as of 19:10, 28 May 2012

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.