Ask your own question, for FREE!
Mathematics 11 Online
OpenStudy (anonymous):

Given the graph Name an edge that is a bridge, if any

OpenStudy (anonymous):

OpenStudy (anonymous):

I reckon the one in the middle.....

OpenStudy (anonymous):

is it the one in the middle

OpenStudy (anonymous):

I am sort of guessing, it reminds me of Bridges of Konigsberg....... Connection between two networks....

OpenStudy (anonymous):

well im going with you guess and see what happen :)

OpenStudy (anonymous):

Fingers crossed.......:-)

OpenStudy (anonymous):

cause i dont get this question that much

OpenStudy (anonymous):

I think I am right, you delete it and you disconnect the graph.....

OpenStudy (anonymous):

so i would sai it the Konigsberg of Connection

OpenStudy (anonymous):

No, that is a famous graph theory problem which is only slightly related but the graph did remind me of it. I think it is a bridge if you take it out and the number of pieces (components) in the graph increases.

OpenStudy (anonymous):

- - > Second dash would be a bridge (removing any other would not disconnect the graph)

OpenStudy (anonymous):

now you lost me the question did say to name an edge that is a bridge

OpenStudy (anonymous):

Well you just call it DC (or CD)

OpenStudy (anonymous):

ok so i i say what u just said (Second dash would be a bridge (removing any other would not disconnect the graph). after that say it would be call the DC bridge

OpenStudy (anonymous):

No no, that arrow thingy I drew in the box was just another example of what I was trying to say, you can forget about it. I am explaining to you that removing the edge CD in the graph of your question disconnects the graph into 2 pieces and that is why it is a bridge.

OpenStudy (anonymous):

ok ok so if i discinnects F, E and A,B it will look like a bridge

OpenStudy (anonymous):

from my question

OpenStudy (anonymous):

It doesn't matter what it looks like. It is whether or not the graph is disconnected by removing the edge. If you remove CD the graph is in 2 pieces. If you remove any other edge it is still in 1 piece . That is why CD is called a bridge

OpenStudy (anonymous):

ok get it now

Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!
Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!