To je zato što ako se parni brojevi prepolove, a svaki od neparnih poveća za jedan i prepolovi, zbir ovih polovina će biti jednak jednom više od ukupnog broja mostova. Međutim, ako postoje četiri ili više kopna sa neparnim brojem mostova, tada je nemoguće da postoji put.
Koje je rješenje problema s mostom u Konigsbergu?
Rješenje Leonarda Eulera za problem mosta u Konigsbergu - primjeri. Međutim, 3 + 2 + 2 + 2=9, što je više od 8, tako da je putovanje nemoguće. Osim toga, 4 + 2 + 2 + 2 + 3 + 3=16, što je jednako broju mostova, plus jedan, što znači da je putovanje, u stvari, moguće.
Je li moguće sedam mostova u Konigsbergu?
Euler je shvatio da je nemoguće preći svaki od sedam mostova Kenigsberga samo jednom! Iako je Euler riješio zagonetku i dokazao da šetnja Kenigsbergom nije moguća, nije bio sasvim zadovoljan.
Možete li prijeći svaki most tačno jednom?
Za šetnju koja prelazi svaku ivicu tačno jednom da bi bila moguća, najviše dva vrha mogu imati neparan broj ivica vezan za njih. … U problemu Königsberga, međutim, svi vrhovi imaju neparan broj ivica povezanih s njima, tako da je hodanje koje prelazi svaki most nemoguće.
Koja ruta bi omogućila nekome da pređe svih 7 mostova bez prelaska bilo kojeg odih više puta?
"Koja ruta bi omogućila nekome da pređe svih 7 mostova, a da nijedan od njih ne pređe više puta?" Možete li smisliti takvu rutu? Ne, ne možete! Godine 1736, dok je dokazivao da je nemoguće pronaći takvu rutu, Leonhard Euler je postavio temelje za teoriju grafova.
