Sedm mostů v Königsbergu je historicky významný problém v matematice. Jeho negativní rozlišení Leonhardem Eulerem v roce 1736 položilo základy teorie grafů a předznamenalo myšlenku topologie.
Jaká je odpověď na problém mostu Königsberg?
Odpověď: počet mostů. Euler dokázal, že počet mostů musí být sudé číslo, například šest mostů místo sedmi, pokud chcete projít každý most jednou a cestovat do každé části Königsbergu.
Proč je problém mostu Königsberg slavný?
Úloha Königsbergského mostu, rekreační matematická hádanka, odehrávající se ve starém pruském městě Königsberg (nyní Kaliningrad, Rusko), která vedla k rozvoji odvětví matematiky známých jako topologie a teorie grafů. … Tím, že ukázal, že odpověď je ne, položil základy pro teorii grafů.
Jak přejdete přes 7 mostů Königsberg?
Abyste „navštívili každou část města“, měli byste navštívit body A, B, C a D. A měli byste přejít každý most p, q, r, s, t, u a v jen jednou. Takže místo dlouhých procházek městem můžete nyní kreslit čáry tužkou.
Dokážete přejít každý most právě jednou?
Aby byla možná procházka, která překročí každou hranu přesně jednou, může mít nejvýše dva vrcholy lichý počet hran. … V problému Königsberg však všechny vrcholymají k nim připojený lichý počet hran, takže procházka, která překoná každý most, je nemožná.
