Mikä on konigsbergin siltaongelma?

Sisällysluettelo:

Mikä on konigsbergin siltaongelma?
Mikä on konigsbergin siltaongelma?
Anonim

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.

Suositeltava:

Mielenkiintoisia artikkeleita
Löytyykö rikkikiisua?
Lue lisää

Löytyykö rikkikiisua?

Pyriitti muodostuu sedimenttikivissä happiköyhissä ympäristöissä raudan ja rikin läsnä ollessa. Nämä ovat yleensä orgaanisia ympäristöjä, kuten kivihiiltä ja mustaliuskea, joissa hajoava orgaaninen materiaali kuluttaa happea ja vapauttaa rikkiä.

Ovatko kemialliset aurinkosuojat haitallisia?
Lue lisää

Ovatko kemialliset aurinkosuojat haitallisia?

“Kyllä, kemialliset aurinkosuojatuotteet ovat turvallisia", hän sanoo… "FDA on sanonut, että vain kaksi aurinkosuojan aktiivista ainesosaa tunnustetaan turvallisiksi ja tehokkaiksi: nämä ovat fysikaalisia aurinkovoide UV-suodattimet sinkkioksidi ja titaanidioksidi.

Toimiiko pyrolyyttinen puhdistus?
Lue lisää

Toimiiko pyrolyyttinen puhdistus?

Se lämmittää uunin sisätilan yli 400 celsiusasteeseen ja vähentää rasvan ja ruokajäämät hienoksi tuhkaksi. … Vaikka pyrolyyttinen puhdistus voi kestää 2-3 tuntia, se on helposti tehokkain itsepuhdistuva vaihtoehto, koska lämpö tunkeutuu uunin kaikkiin osiin yleisemmän alueen sijaan.