Overview

The good people of Königsberg, Germany (now a part of Russia), had a puzzle that they liked to contemplate while on their Sunday afternoon walks through the village. The Preger River completely surrounded the central part of Königsberg, dividing it into two islands. These islands were connected to each other and to the mainland by seven bridges. The puzzle, which baffled the residents of Königsberg was this: Was it possible to pick a starting point in the town and find a walking route which would take them over each bridge exactly once? No one had ever found such a route; but did that mean that it did not exist? The problem caught the attention of the great Swiss...