Math Presentation 8

Math Presentation 8 - large island to both sides of the...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
Konigsberg was a city separated into sections by the Pregel River; two islands were separated from the two sides of the mainland and each other by a split in the river as it reaches Konigsberg. To travel between the island and the mainland, seven bridges were built, one that connected the islands, two that connected the
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

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

This note was uploaded on 01/16/2012 for the course ECON 143 taught by Professor Robert during the Winter '11 term at Lock Haven.

Ask a homework question - tutors are online