info prev up next book cdrom email home

Bridge (Graph)

The bridges of a Graph are the Edges whose removal disconnects the Graph.

See also Articulation Vertex


References

Chartrand, G. ``Cut-Vertices and Bridges.'' §2.4 in Introductory Graph Theory. New York: Dover, pp. 45-49, 1985.




© 1996-9 Eric W. Weisstein
1999-05-26