Free Republic
Browse · Search
News/Activism
Topics · Post Article

To: Lisbon1940

Nobody talks about the seven bridges of Kaliningrad.


13 posted on 12/10/2016 5:39:17 AM PST by Lisbon1940 (No full-term Governors (at the time of election!)
[ Post Reply | Private Reply | To 12 | View Replies ]


To: Lisbon1940

From Wikipedia:

The Seven Bridges of Königsberg is a historically notable problem in mathematics. Its negative resolution by Leonhard Euler in 1736 laid the foundations of graph theory and prefigured the idea of topology.[1]

The city of Königsberg in Prussia (now Kaliningrad, Russia) was set on both sides of the Pregel River, and included two large islands which were connected to each other and the mainland by seven bridges. The problem was to devise a walk through the city that would cross each bridge once and only once, with the provisos that: the islands could only be reached by the bridges and every bridge once accessed must be crossed to its other end. The starting and ending points of the walk need not be the same.

Euler proved that the problem has no solution. The difficulty was the development of a technique of analysis and of subsequent tests that established this assertion with mathematical rigor.


14 posted on 12/10/2016 5:43:26 AM PST by Lisbon1940 (No full-term Governors (at the time of election!)
[ Post Reply | Private Reply | To 13 | View Replies ]

Free Republic
Browse · Search
News/Activism
Topics · Post Article


FreeRepublic, LLC, PO BOX 9771, FRESNO, CA 93794
FreeRepublic.com is powered by software copyright 2000-2008 John Robinson