Explore BrainMass

Explore BrainMass

    Euler Path Problem : The Seven Bridges of Konigsberg







    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.