|
[[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,. kteréOstrovy jsoubyly s ostatním městem spojeny sedmi [[most]]y (dnesDnes tomu tak není,. protožeJeden dvamost zbyl mostůzničen bylyjiž zničeny zapřed [[Spojenédruhá světová královstvíválka|britského]]druhou [[nálet]]usvětovou v roce [[1944válkou]], dalšía dvapak bylybyl později zničenyznovuvybudován [[Sovětský svaz|SovětyNěmci]] přiv stavběroce [[dálnice1935]]), adva jeden ze zbývajících tříz mostů bylbyly zničenzničeny ještě předza [[druháSpojené světová válkakrálovství|druhou světovou válkoubritského]] a znovuvybudován [[Němcinálet]]u v roce [[19351944]]). Otázkaa zní,další zdadva jebyly možnépozději je všechny přejít tak, aby ten, kdo se o to pokouší, vstoupil na každý most pouze jednou. Problém byl vyřešenzničeny [[LeonhardSovětský Eulersvaz|Leonhardem EuleremSověty]] pomocípři tzv.stavbě [[Eulerovský tah|eulerovského tahudálnice]]. Euler tím dokázal, že to možné není.
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]].
</span>
Euler problém přeformuloval na základě své [[teorie grafů]] (viz obrázek výše) a dokázal, že v [[grafGraf (teorie grafů)|grafu]]u, 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]]). 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.
{{překlad|en|Seven Bridges of Königsberg}}
|
