Unformatted text preview: of the mainland, and four that connected the smaller island to both sides of the mainland. The problem was to see if it was possible to cross every bridge only once; no double crossing, no backtracking....
View Full Document
- Winter '11
- Seven Bridges of Königsberg, Königsberg, Kaliningrad, Pregolya, Pregel river