Sedm mostů města Královce: Porovnání verzí
Smazaný obsah Přidaný obsah
m Robot nahradil entity (WP:WCW) |
Příliš dlouhou poznámku v závorce přesunout do vlastního odstavce, mírně rozepsat. |
||
Řádek 1:
[[Soubor:Konigsberg bridges.png|thumb|Mapka Královce z Eulerových dob s vyznačením sedmi mostů]]
'''Sedm mostů města Královce''' je slavný, již vyřešený [[matematika|matematický]] problém, založený na skutečném místě a skutečné situaci. [[Prusko|Pruské]] město Královec (též Königsberg, nyní [[Kaliningrad]] na území [[Rusko|Ruska]]) leží na řece [[Pregola|Pregole]], která vytváří dva ostrovy. Ostrovy byly s ostatním městem spojeny sedmi [[most]]y
Otázka zní, zda je možné všechny mosty přejít tak, aby ten, kdo se o to pokouší, vstoupil na každý most pouze jednou. [[Leonhard Euler]] jako první dokázal, že to možné není, odpovídající [[Graf (teorie grafů)|graf]] totiž nelze projít pomocí tzv. [[Eulerovský tah|eulerovského tahu]].
Řádek 14:
Euler problém přeformuloval na základě své [[teorie grafů]] (viz obrázek výše) a dokázal, že v [[Graf (teorie grafů)|grafu]], vytvořeném na základě mapy města Královce, [[eulerovský tah]] neexistuje (a tedy sedm mostů města Královce netvoří [[eulerovský graf]]). Pouze eulerovské grafy mají tu vlastnost, že je je možné „nakreslit jedním tahem“. Pokud tedy sedm mostů města Královce eulerovský graf netvoří, dokazuje to, že mosty není možné tímto způsobem přejít.
== Dnešní stav ==
Dnes je mostů jen pět. Jeden most byl zničen již před [[druhá světová válka|druhou světovou válkou]] a pak byl znovuvybudován [[Němci]] v roce [[1935]], dva z mostů byly zničeny za [[Spojené království|britského]] [[nálet]]u v roce [[1944]] a další dva byly později zničeny [[Sovětský svaz|Sověty]] při stavbě [[dálnice]]. V nové konfiguraci mostů Eulerovský tah existuje, ale je otevřený — začíná na jednom z ostrovů a končí na druhém.
{{překlad|en|Seven Bridges of Königsberg}}
| |||