Sep pontoj en Königsberg
La sep pontoj en Königsberg estas logika enigmo inspirita de fakta loko kaj situacio. La urbo Königsberg (Kenigsbergo), Prusio (nun Kaliningrado) situas ĉe la rivero Pregel, kaj inkluzivas du grandajn insulojn kiuj estas reciproke interligitaj, kaj kun la ĉeftero, per sep pontoj.
![](http://upload.wikimedia.org/wikipedia/commons/thumb/1/1d/Keningsbergo_pontoj_markitaj.png/200px-Keningsbergo_pontoj_markitaj.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/9/91/7_bridges.svg/180px-7_bridges.svg.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/f/fa/K%C3%B6nigsberg_graph.png/180px-K%C3%B6nigsberg_graph.png)
La demando estas ĉu eblas promeni laŭ itinero transirante ĉiun ponton nur unufoje, kaj reveni al la komenca punkto. En 1736, Leonhard Euler pruvis ke tio ne eblas. Ĉu eblas aŭ ne eblas decidas malpara kvanto de finoj de pontoj sur la insuloj kaj sur la tero. Li konsideris pli ĝeneralan problemon, peninte trovi kondiĉojn, kiuj devas esti plenumitaj, por ke grafeo povu esti prezentita tiel ke ĉiu eĝo estus nur unu foje skribita. Euler pruvis, ke eblas fari tion, tiam kaj nur tiam, kiam kvanto de la grafeaj verticoj kun malparaj kvantoj de eĝoj estas 0 aŭ 2.
La pontoj
redaktiBenka ponto
redakti(ruse Лавочный мост, germane Krämerbrücke)
Verda ponto
redakti(ruse Зелёный мост, germane Grüne Brücke)
Akcesora ponto
redakti(ruse Рабочий мост, germane Köttel Brücke)
Forĝista ponto
redakti(ruse Кузнечный мост, germane Schmiedebrücke)
Ligna ponto
redakti(ruse Деревянный мост, germane Holzbrücke)
Alta ponto
redakti(ruse Высокий мост, germane Hohe Brücke)
Miela ponto
redakti(ruse Медовый мост, germane Honigbrücke)
Vidu ankaŭ
redakti
Eksteraj ligiloj
redakti- Keningbergo
- Kolegio Dartmouth: http://math.dartmouth.edu/~euler/docs/originals/E053.pdf originala eldono de Eŭler
- http://www.milovsky-gallery.albertina.ru Arkivigite je 2007-10-27 per la retarkivo Wayback Machine «Kaliningrada provinco: spuroj de la pasinto»
- http://alefefes.macam.ac.il/article/article.asp?n=9[rompita ligilo]
- http://www.amt.canberra.edu.au/koenigs.html Arkivigite je 2012-03-19 per la retarkivo Wayback Machine esploro de la pontoj en 2000