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.

La sep pontoj: 1 - benka, 2 - verda, 3 - akcesora, 4 - forĝa, 5 - ligna, 6 - alta, 7 - miela
La pontoj
Grafeo de la pontoj

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 pontojRedakti

Benka pontoRedakti

(ruse Лавочный мост, germane Krämerbrücke)

Verda pontoRedakti

(ruse Зелёный мост, germane Grüne Brücke)

 
Konstruaĵo de borso, konstruita en 1875 kaj restanta ĝis nun; kaj la Verda ponto konstruinta en 1322 kaj ne restinta.


Akcesora pontoRedakti

(ruse Рабочий мост, germane Köttel Brücke)

Forĝista pontoRedakti

(ruse Кузнечный мост, germane Schmiedebrücke)

Ligna pontoRedakti

(ruse Деревянный мост, germane Holzbrücke)

Alta pontoRedakti

(ruse Высокий мост, germane Hohe Brücke)

Miela pontoRedakti

(ruse Медовый мост, germane Honigbrücke)

 
Miela ponto. Vido desupre.
 
Miela ponto. Vido deflanke.
 
Miela ponto.


Vidu ankaŭRedakti


Eksteraj ligilojRedakti