Seven Bridges

Here is a diagram of the city of Königsberg (now called Kaliningrad). It is on both banks of the river Pregel, as well as on two islands. And it had seven bridges, as shown. Some people speculated that there might be some path through the city, which would cross all seven bridges only once.