Selle põhjuseks on asjaolu, et kui paarisarvud poolitada ja iga paaritu arvu ühe võrra suurendada ja poolitada, võrdub nende poolte summa ühe võrra rohkem kui sildade koguarv. Kuid kui on neli või enam maamassi paaritu arvu sildadega, siis on võimatu, et seal oleks rada.
Mis on Königsbergi sillaprobleemi lahendus?
Leonard Euleri lahendus Königsbergi sillaprobleemile – näited. Kuid 3 + 2 + 2 + 2=9, mis on rohkem kui 8, nii et teekond on võimatu. Lisaks 4 + 2 + 2 + 2 + 3 + 3=16, mis võrdub sildade arvuga pluss üks, mis tähendab, et teekond on tegelikult võimalik.
Kas Königsbergi seitse silda on võimalik?
Euler mõistis, et Königsbergi seitsmest sillast oli võimatu ületada kõiki ainult üks kord! Kuigi Euler lahendas mõistatuse ja tõestas, et jalutuskäik läbi Königsbergi polnud võimalik, ei olnud ta täiesti rahul.
Kas saate iga silda täpselt ühe korra ületada?
Selleks, et kõnniks, mis ületaks iga serva täpselt üks kord, võib maksimaalselt kahe tipu külge olla paaritu arv servi. … Königsbergi ülesandes on aga kõigil tippudel paaritu arv servi, nii et kõnd, mis ületab iga silla, on võimatu.
Milline marsruut võimaldaks kellelgi ületada kõik 7 silda ilma ühtki ületamataneid rohkem kui üks kord?
„Milline marsruut võimaldaks kellelgi ületada kõik 7 silda, ületamata ühtki neist rohkem kui üks kord?” Kas saate sellise marsruudi välja mõelda? Ei, te ei saa! 1736. aastal, tõestades, et sellist marsruuti on võimatu leida, pani Leonhard Euler graafikuteooriale aluse.
