Purchase Solution

Euler Path Problem : The Seven Bridges of Konigsberg

Not what you're looking for?

Ask Custom Question

In Konigsberg, Germany, a river ran through the city such that in its center was an island, and after passing the island, the river broke into two parts. Seven bridges were built so that the people of the city could get from one part to another. A crude map of the center of Konigsberg might look like this:

The people wondered whether or not one could walk around the city in a way that would involve crossing each bridge exactly once.

Purchase this Solution

Solution Summary

A euler path problem is solved. The solution is detailed and well presented.

Solution Preview

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, which represent the 7 bridges.
Our goal is now into trying to find a path which goes through all 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.

Graphs and Functions

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

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