Thread: I need help with this math question. Also explain how you got it, I wanna learn

1. I need help with this math question. Also explain how you got it, I wanna learn

f you are to build a new bridge so that people can travel in an Euler path among the places (nodes) in the graph, which bridge/edge can be built to achieve the goal?

here's an image
https://i.imgur.com/UlERVmc.png

2. Re: I need help with this math question. Also explain how you got it, I wanna learn

Originally Posted by cluelessguy
f you are to build a new bridge so that people can travel in an Euler path among the places (nodes) in the graph, which bridge/edge can be built to achieve the goal?

[/FONT][/COLOR]

Note that the graph has four odd vertices $A,~B,~C~\&~F$.
We need at most two. So what if we add $\overline{BC}~?$

3. Re: I need help with this math question. Also explain how you got it, I wanna learn

Originally Posted by cluelessguy
If you are to build a new bridge so that people can travel in an Euler path among the places (nodes) in the graph, which bridge/edge can be built to achieve the goal?

4. Re: I need help with this math question. Also explain how you got it, I wanna learn

Originally Posted by DenisB