Bridge

From Graph
Revision as of 19:10, 28 May 2012 by Vipul (talk | contribs) (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...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

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.

Retrieved from "https://graph.subwiki.org/w/index.php?title=Bridge&oldid=118"