Ero sivun ”Königsbergin siltaongelma” versioiden välillä
[arvioimaton versio] | [arvioimaton versio] |
Poistettu sisältö Lisätty sisältö
p Käyttäjän 91.152.8.128 (keskustelu) muokkaukset kumottiin ja sivu palautettiin viimeisimpään käyttäjän YonaBot tekemään versioon. |
|||
Rivi 18:
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 ==
|