PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Low Entry average rating: No information on entry rating
bridge (Definition)

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.




"bridge" is owned by digitalis.
(view preamble | get metadata)

View style:

See Also: cut-vertex, connected graph, block

Log in to rate this entry.
(view current ratings)

Cross-references: cutvertex, vertex, components, number, edge, graph
There are 15 references to this entry.

This is version 2 of bridge, born on 2002-03-07, modified 2002-03-07.
Object id is 2768, canonical name is Bridge.
Accessed 6729 times total.

Classification:
AMS MSC05C99 (Combinatorics :: Graph theory :: Miscellaneous)

Pending Errata and Addenda
None.
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add derivation | add example | add (any)