Explore BrainMass

Explore BrainMass

    Euler Path Problem : The Seven Bridges of Konigsberg

    Not what you're looking for? Search our solutions OR ask your own Custom question.

    This content was COPIED from BrainMass.com - View the original, and get the already-completed solution here!

    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.

    © BrainMass Inc. brainmass.com December 24, 2021, 5:10 pm ad1c9bdddf


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

    Solution Summary

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