Ero sivun ”Königsbergin siltaongelma” versioiden välillä

p
historiallinen merkitys en-wikistä
p (historiallinen merkitys en-wikistä)
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 ==
 
== Muuta ==
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]]