Sep pontoj en Königsberg

El Vikipedio

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 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 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.

[redakti] La pontoj

[redakti] Benka ponto

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

[redakti] Verda ponto

(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.

[redakti] Akcesora ponto

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

[redakti] Forĝista ponto

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

[redakti] Ligna ponto

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

[redakti] Alta ponto

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

[redakti] Miela ponto

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

Miela ponto. Vido desupre.

Miela ponto. Vido deflanke.

Miela ponto.

[redakti] Vidu ankaŭ

• Glosaro de grafeteorio
• Grafeteorio

[redakti] Eksteraj ligiloj

  Keningbergo

  http://math.dartmouth.edu/~euler/docs/originals/E053.pdf originala eldono de Eŭler

  http://www.milovsky-gallery.albertina.ru «Kaliningrada provinco: spuroj de la pasinto»

  http://alefefes.macam.ac.il/article/article.asp?n=9

  http://www.amt.canberra.edu.au/koenigs.html esploro de la pontoj en 2000