Explore BrainMass

Euler Path Problem: Cross Bridges No More Than Once

Please see the attached file for the fully formatted problem.

Traveler's Dilemma
One day, travelers in a faraway land came upon a river with an island in the middle. On the other side of the island, the river continued but it formed two branches. The travalers also saw seven bridges that crossed the river in seven different places. Upon attempting to cross one of the bridges, an old gatekeeper appeared in front of the travelers and gave them this warning:

"If you cross any bridge, you must cross all seven bridges but you may not cross a bridge more than once."


Solution Summary

A puzzle is solved using simple geometry and logic. The solution is detailed and well presented.