Königsbergin seitsemän siltaa on historiallisesti merkittävä matematiikan ongelma. Leonhard Eulerin vuonna 1736 tekemä negatiivinen resoluutio loi graafiteorian perustan ja esikuvasi topologian idean.
Mikä on vastaus Königsbergin siltaongelmaan?
Vastaus: siltojen määrä. Euler osoitti, että siltojen lukumäärän on oltava parillinen, esimerkiksi kuusi siltaa seitsemän sijasta, jos haluat kävellä jokaisen sillan yli kerran ja matkustaa jokaiseen Königsbergin osaan.
Miksi Königsbergin siltaongelma on kuuluisa?
Königsbergin siltatehtävä, virkistysmatemaattinen palapeli, joka sijoittuu vanhaan preussilaiseen Königsbergin kaupunkiin (nykyinen Kaliningrad, Venäjä), joka johti topologiana ja graafiteoriana tunnettujen matematiikan haarojen kehittämiseen.. … Osoittaessaan, että vastaus on ei, hän loi pohjan graafiteorialle.
Kuinka ylität Königsbergin 7 siltaa?
Vieraillaksesi jokaisessa kaupungin osassa, sinun tulee käydä pisteissä A, B, C ja D. Ja sinun tulee ylittää jokainen silta p, q, r, s, t, u ja v vain kerran. Joten sen sijaan, että tekisit pitkiä kävelyretkiä kaupungin halki, voit nyt piirtää viivoja lyijykynällä.
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 kuitenkin kaikki kärjetniihin on kiinnitetty pariton määrä reunoja, joten jokaisen sillan ylittävä kävely on mahdotonta.
