document.write( "Question 478460: The problems says:
\n" ); document.write( "Given the graph, Name an edge that is a bridge, if any.\r
\n" ); document.write( "\n" ); document.write( "I hope someone can help me!\r
\n" ); document.write( "\n" ); document.write( "See the actual graph here:
\n" ); document.write( "http://www.flickr.com/photos/62474130@N03/6013438765/\r
\n" ); document.write( "\n" ); document.write( " \n" ); document.write( "
Algebra.Com's Answer #327821 by Theo(13342)\"\" \"About 
You can put this solution on YOUR website!
here's a reference from graph theory
\n" ); document.write( "http://www.personal.kent.edu/~rmuhamma/GraphTheory/MyGraphTheory/connectivity.htm
\n" ); document.write( "you have all these points that are connected by lines.
\n" ); document.write( "a connection is defined as a set of points connected by lines.
\n" ); document.write( "a bridge is a line that connects sets of points.
\n" ); document.write( "if you remove the bridge, the number of sets of points increases.
\n" ); document.write( "these sets of points are called connections.
\n" ); document.write( "in your diagram (shown below), the line BC would be a bridge because it's removal creates 2 connected sets of points.
\n" ); document.write( "those 2 sets of connected points would be:
\n" ); document.write( "DFE
\n" ); document.write( "CAB
\n" ); document.write( "the line FE would not be a bridge because it's removal would not create an addition set of points because points F and E are still connected to the graph through lines FD and ED.
\n" ); document.write( "your flicker photo
\n" ); document.write( "here's another reference that's not quite as easy to follow but does contain references to all the terms that you supplied in your question.
\n" ); document.write( "http://www.enotes.com/topic/Bridge_%28graph_theory%29
\n" ); document.write( "here's a dictionary of terms used in bridge theory
\n" ); document.write( "http://en.wiktionary.org/wiki/Appendix:Glossary_of_graph_theory
\n" ); document.write( "bridge theory is used in telecommunications networks like the internet. if a node (server, bridge, router) is connected to the network through only one path (the line would be the path), then cutting that path isolates the node. 2 or more connected paths between that node and the rest of the network increases its survivability.
\n" ); document.write( "there's lots more references out there.
\n" ); document.write( "just go to google or yahoo or any other search engine and do a search on \"graph theory\".
\n" ); document.write( "the answer to your question is that the line DC (also called an edge) is a bridge because its removal creates 2 isolated sets of points, otherwise known as connections (i believe - check the references for the exact definition).
\n" ); document.write( " \n" ); document.write( "
\n" );