Sep pontoj en Königsberg
El Vikipedio
La Sep pontoj de Königsberg estas logika enigmo inspirita de fakta loko kaj situacio. La urbo Königsberg (Keningsbergo), Prusio (nun Kaliningrado) situas ĉe la rivero Pregel, kaj inkluzivas du grandajn insulojn kiuj estas reciproke konektitaj, kaj kun la ĉeftero, de 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.
[redaktu] Vidu ankaŭ
- Glosaro de grafeteorio
[redaktu] Eksteraj ligiloj
- http://math.dartmouth.edu/~euler/docs/originals/E053.pdf
- http://www.milovsky-gallery.albertina.ru
- http://alefefes.macam.ac.il/article/article.asp?n=9