To je zato što ako se parni brojevi prepolove, a svaki od neparnih poveća za jedan i prepolovi, zbroj tih polovica bit će jednak jednom više od ukupnog broja mostova. Međutim, ako postoje četiri ili više kopna s 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 Konigsberg - 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, zapravo, moguće.
Je li moguće sedam mostova u Konigsbergu?
Euler je shvatio da je nemoguće prijeći svaki od sedam mostova Königsberga samo jednom! Iako je Euler riješio zagonetku i dokazao da šetnja Königsbergom nije moguća, nije bio u potpunosti zadovoljan.
Možete li prijeći svaki most točno jednom?
Za šetnju koja prelazi svaki rub točno jednom da bi bila moguća, najviše dva vrha mogu imati neparan broj bridova pričvršćenih za njih. … U problemu Königsberga, međutim, svi vrhovi imaju neparan broj bridova koji su im pridruženi, pa je hodanje koje prelazi svaki most nemoguće.
Koja ruta bi omogućila nekome da prijeđe svih 7 mostova bez prelaska niti jednog odih više puta?
"Koja ruta bi nekome omogućila da prijeđe svih 7 mostova, a da nijedan od njih ne prijeđe više puta?" Možete li smisliti takvu rutu? Ne, ne možete! Godine 1736., dok je dokazao da je nemoguće pronaći takvu rutu, Leonhard Euler je postavio temelje za teoriju grafova.
