Purchase Solution

Euler Path Problem: Cross Bridges No More Than Once

Not what you're looking for?

Ask Custom Question

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."

Attachments
Purchase this Solution

Solution Summary

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

Solution Preview

Please see the attached file.

The travelers disappeared into the thin air.
Let's transform this map into a graph:

In the graph, the vertex1 represents the island, which is connected to the lands by 5 bridges, vertices 2, 3 and 4 represent the lands. This graph has 7 edges, ...

Purchase this Solution


Free BrainMass Quizzes
Solving quadratic inequalities

This quiz test you on how well you are familiar with solving quadratic inequalities.

Know Your Linear Equations

Each question is a choice-summary multiple choice question that will present you with a linear equation and then make 4 statements about that equation. You must determine which of the 4 statements are true (if any) in regards to the equation.

Multiplying Complex Numbers

This is a short quiz to check your understanding of multiplication of complex numbers in rectangular form.

Probability Quiz

Some questions on probability

Graphs and Functions

This quiz helps you easily identify a function and test your understanding of ranges, domains , function inverses and transformations.