Ero sivun ”Königsbergin siltaongelma” versioiden välillä
[arvioimaton versio] | [arvioimaton versio] |
Poistettu sisältö Lisätty sisältö
p →Ongelman ratkaisu: kh |
p historiallinen merkitys en-wikistä |
||
Rivi 19:
Ongelmaa voi muokata niin että etsitään polkua, joka ylittää jokaisen sillan kerran, mutta jonka alku- ja loppupisteet eivät välttämättä ole samat. Tällaista polkua kutsutaan ''[[Eulerin polku|Eulerin poluksi]]'' ja se on olemassa jos ja vain jos graafissa on täsmälleen kaksi (tai ei yhtään) solmua, jonka asteluku on pariton, niin että nämä kaksi solmua ovat polun alku- ja loppusolmut. Königsbergin silloille ei löydy tätäkään.
== Historiallinen merkitys ==
Eulerin ratkaisua Königsbergin siltaongelmaan pidetään matematiikan historian ensimmäisenä teoreemana, joka koskee nykyisin [[graafiteoria]]na tunnettua matematiikan alaa, jota nykyään yleisesti pidetään [[kombinatoriikka|kombinatoriikan]] haarana (kombinatorisia ongelmia oli tutkittu jo paljon aikaisemmin).
Lisäksi Eulerin huomio että ongelman ratkaisemisen avain oli siltojen määrä ja niiden loppupisteet (eikä niiden täsmällinen sijainti) enteili [[topologian]] kehittymistä. Königsbergin kartan ja siitä johdetun kaavakuvan välinen ero havainnollistaa että esineiden jäykkä muoto ei kosketa topologiaa.
[[Luokka:Topologia]]
|