Sedm mostů města Královce: Porovnání verzí

Smazaný obsah Přidaný obsah
formulace
uzávorkování
Řá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 (Dnes tomu tak není. 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]]).
 
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]].