THE BRIDGES OF KONIGSBERG

The river Pregel divides the town of Konigsberg into four separate land masses, A, B, C, and D. Seven bridges connect the various parts of town, and some of the town's curious citizens wondered if it were possible to take a journey and cross each bridge exactly once.

The journey must start and finish in exactly the same spot.

Home | Problem #1 | Problem #2 |Problem #3 | Problem #4 | Problem #5 | Problem #6 | Problem #7 | Assessment
©2002 Scott Carlson and Golden Hills School Division #75 and Galileo Educational Network Association