Unformatted text preview: large island to both sides 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