Miksi konigsbergin siltaongelma on mahdoton?

Sisällysluettelo:

Miksi konigsbergin siltaongelma on mahdoton?
Miksi konigsbergin siltaongelma on mahdoton?
Anonim

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.

Suositeltava:

Mielenkiintoisia artikkeleita
Munivatko pussieläimet munia?
Lue lisää

Munivatko pussieläimet munia?

Nisäkkäät voidaan jakaa kolmeen muuhun ryhmään sen mukaan, miten niiden vauvat kehittyvät. Nämä kolme ryhmää ovat monotreemit, pussieläimiä ja suurin ryhmä, istukan nisäkkäät. Monotreemit ovat nisäkkäitä jotka munivat. Ainoat monotreemit, jotka elävät nykyään, ovat piikkimuurahaiskärki eli echidna ja vesinokka.

Mistä hedelmät ja vihannekset tulevat?
Lue lisää

Mistä hedelmät ja vihannekset tulevat?

Koska hedelmät ja vihannekset ovat peräisin kasveista, on loogista IHMETTÄ, kuinka ne eroavat toisistaan. Hedelmät sisältävät siemeniä ja kehittyvät kukkivien kasvien munasarjoista. Ensimmäinen askel hedelmien valmistuksessa on pölytys. Hedelmäpuut ja kasvit tuottavat kukkia.

Onko Watford putoutunut?
Lue lisää

Onko Watford putoutunut?

Taylorin lähdön jälkeen vuonna 1987 Watford putosi sarjassa 1988. Watford pysyi Englannin jalkapallon toisella tasolla kahdeksan kautta, kunnes se putosi vuosina 1995–1996. Jos Watford putoaa? Watford on varmistanut nousun Valioliigaan voitettuaan Millwallin 1-0 lauantaina.