Ero sivun ”Königsbergin siltaongelma” versioiden välillä
[arvioimaton versio] | [arvioimaton versio] |
Poistettu sisältö Lisätty sisältö
p Botti lisäsi: cy:Saith Bont Königsberg |
|||
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.
no saahan sen
== Historiallinen merkitys ==
|