Dette er fordi hvis partallene halveres, og hver av de odde økes med én og halveres, vil summen av disse halvdelene være lik en mer enn det totale antallet broer. Men hvis det er fire eller flere landmasser med et oddetall broer, så er det umulig for det å være en sti.
Hva er løsningen på problemet med Konigsbergbroen?
Leonard Eulers løsning på Konigsbergbroproblemet – eksempler. Men 3 + 2 + 2 + 2=9, som er mer enn 8, så reisen er umulig. I tillegg er 4 + 2 + 2 + 2 + 3 + 3=16, som tilsvarer antall broer pluss én, noe som betyr at reisen faktisk er mulig.
Er de syv broene i Königsberg mulig?
Euler innså at det var umulig å krysse hver av de syv broene i Königsberg bare én gang! Selv om Euler løste gåten og beviste at vandringen gjennom Königsberg ikke var mulig, var han ikke helt fornøyd.
Kan du krysse hver bro nøyaktig én gang?
For at en tur som krysser hver kant nøyaktig én gang skal være mulig, kan maksim alt to hjørner ha et oddetall av kanter festet til seg. … I Königsberg-problemet har imidlertid alle hjørner et oddetall av kanter festet til seg, så en tur som krysser hver bro er umulig.
Hvilken rute ville tillate noen å krysse alle 7 broene uten å krysse noen avdem mer enn én gang?
"Hvilken rute ville tillate noen å krysse alle 7 broene uten å krysse noen av dem mer enn én gang?" Kan du finne ut en slik rute? Nei, du kan ikke! I 1736, mens han beviste at det er umulig å finne en slik rute, la Leonhard Euler grunnlaget for grafteori.
