To je zato, ker če se soda števila razpolovimo in vsako od lihih povečamo za eno in prepolovimo, bo vsota teh polovic enaka enemu več kot skupno število mostov. Vendar če obstajajo štiri ali več kopenskih mas z neparnim številom mostov, potem je nemogoče, da obstaja pot.
Kakšna je rešitev problema mostu v Konigsbergu?
Rešitev Leonarda Eulerja za problem mostu Konigsberg - primeri. Vendar pa 3 + 2 + 2 + 2=9, kar je več kot 8, zato je potovanje nemogoče. Poleg tega je 4 + 2 + 2 + 2 + 3 + 3=16, kar je enako številu mostov, plus ena, kar pomeni, da je potovanje dejansko možno.
Ali je mogoče sedem mostov v Konigsbergu?
Euler je spoznal, da je nemogoče prečkati vsakega od sedmih mostov Königsberga samo enkrat! Čeprav je Euler rešil uganko in dokazal, da sprehod po Königsbergu ni mogoč, ni bil povsem zadovoljen.
Ali lahko prečkate vsak most natanko enkrat?
Za hojo, ki prečka vsak rob natanko enkrat, da je mogoča, imata lahko največ dve točki pritrjenih liho število robov. … V Königsberškem problemu pa imajo vsa oglišča pritrjenih liho število robov, zato je hoja, ki prečka vsak most, nemogoča.
Katera pot bi nekomu omogočila prehod vseh 7 mostov, ne da bi prečkal katerega koli odjih več kot enkrat?
»Katera pot bi nekomu omogočila prehod vseh 7 mostov, ne da bi katerega koli od njih prečkal več kot enkrat?« Ali lahko ugotovite takšno pot? Ne, ne moreš! Leta 1736 je Leonhard Euler, ko je dokazal, da je nemogoče najti takšno pot, postavil temelje za teorijo grafov.
