Solve This!
Konigsberg Bridge Problem
Königsberg was a city in Germany. The Pregel River ran through the center of the city. Seven bridges linked two islands in the river to the main land. The people of Königsberg liked to take Sunday walks. The people tried to walk over every bridge one at a time without crossing it a second time. See if you can do it on the picture below.
Click here to see some other networks.
Click here to see some hints
that might help you solve the problem
Click here to see the city-slickers
way to solve the problem
About now you’re feeling pretty frustrated. You’re probably thinking to yourself, If they solved it why can’t I? Well I’ll tell you that you’re wrong; the “city-slickers” never found a way to solve this problem. On the hints page in the networks page the wording tells you that you can't have four odd vertices and solve the problem. In other words this problem is IMPOSSIBLE.