Detta beror på att om de jämna talen halveras, och var och en av de udda ökas med en och halveras, kommer summan av dessa halvor att vara lika med en mer än det totala antalet broar. Men om det finns fyra eller fler landmassor med ett udda antal broar, då är det omöjligt att det finns en stig.
Vad är lösningen på problemet med Konigsbergsbron?
Leonard Eulers lösning på Konigsbergsbronproblemet – exempel. Men 3 + 2 + 2 + 2=9, vilket är mer än 8, så resan är omöjlig. Dessutom är 4 + 2 + 2 + 2 + 3 + 3=16, vilket är lika med antalet broar plus en, vilket betyder att resan faktiskt är möjlig.
Är Konigsbergs sju broar möjliga?
Euler insåg att det var omöjligt att korsa varje av de sju broarna i Königsberg bara en gång! Även om Euler löste pusslet och bevisade att promenaden genom Königsberg inte var möjlig, var han inte helt nöjd.
Kan du korsa varje bro exakt en gång?
För att en promenad som korsar varje kant exakt en gång ska vara möjlig, kan högst två hörn ha ett udda antal kanter fästa vid sig. … I Königsberg-problemet har dock alla hörn ett udda antal kanter fästa vid dem, så en promenad som korsar varje bro är omöjlig.
Vilken väg skulle tillåta någon att korsa alla 7 broarna utan att korsa någon avdem mer än en gång?
"Vilken väg skulle tillåta någon att korsa alla 7 broarna utan att korsa någon av dem mer än en gång?" Kan du lista ut en sådan väg? Nej, du kan inte! 1736, samtidigt som han bevisade att det är omöjligt att hitta en sådan väg, lade Leonhard Euler grunden för grafteorin.