You'd have a hard time finding Königsberg on any modern maps, but one particular quirk in its geography has made it one of the most famous cities in mathematics.
The medieval German city lay on both sidesof the Pregel River. At the center were two large islands. The two islands were connected to each other and to the river banks by seven bridges.
Carl Gottlieb Ehler, a mathematician wholater became the mayor of a nearby town, grew obsessed with these islands and bridges.
He kept coming back to a single question: Which route would allow someoneto cross all seven bridges without crossing any of them more than once? Think about it for a moment.
You should Give up.
It's not possible.
But attempting to explain why, famous mathematician Leonhard Euler to invent a new field of mathematics.
Carl wrote to Euler for helpwith the problem. The answer he came up with had to do with a type of geometry that did not quite exist yet,what he called the Geometry of Position, now known as Graph Theory.
Konigsberg bridge problem - A Documentary
Comments
Post a Comment