Tämä johtuu siitä, että jos parilliset luvut puolitetaan ja kutakin paritonta suurennetaan yhdellä ja puolitetaan, näiden puolikkaiden summa on yhtä suurempi kuin siltojen kokonaismäärä. Kuitenkin jos on neljä tai useampia maa-alueita, joissa on pariton määrä siltoja, niin on mahdotonta olla polkua.
Mikä on ratkaisu Königsbergin siltaongelmaan?
Leonard Eulerin ratkaisu Königsbergin siltaongelmaan – esimerkkejä. Kuitenkin 3 + 2 + 2 + 2=9, mikä on enemmän kuin 8, joten matka on mahdoton. Lisäksi 4 + 2 + 2 + 2 + 3 + 3=16, mikä vastaa siltojen lukumäärää plus yksi, mikä tarkoittaa, että matka on itse asiassa mahdollista.
Onko Königsbergin seitsemän siltaa mahdollista?
Euler ymmärsi, että jokaista Königsbergin seitsemästä sillasta oli mahdotonta ylittää vain kerran! Vaikka Euler ratkaisi pulman ja osoitti, että kävely Königsbergin läpi ei ollut mahdollista, hän ei ollut täysin tyytyväinen.
Voitko ylittää jokaisen sillan tarkalleen kerran?
Jotta kävely, joka ylittää jokaisen reunan tasan kerran, on mahdollista, enintään kahdessa kärjessä voi olla pariton määrä reunoja. … Königsbergin ongelmassa kaikkiin pisteisiin on kuitenkin kiinnitetty pariton määrä reunoja, joten jokaisen sillan ylittävä kävely on mahdotonta.
Millä reitillä joku voisi ylittää kaikki 7 siltaa ylittämättä yhtäkäänniitä useammin kuin kerran?
"Millä reitillä joku voisi ylittää kaikki 7 siltaa ylittämättä yhtäkään niistä useammin kuin kerran?" Voitko keksiä sellaisen reitin? Ei, et voi! Vuonna 1736 Leonhard Euler todisti, että tällaista reittiä on mahdotonta löytää, mutta hän loi perustan graafiteorialle.
