Question:
Euler Path Problem : The Seven Bridges of Konigsberg
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.