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

[arvioimaton versio][arvioimaton versio]
Poistettu sisältö Lisätty sisältö
YonaBot (keskustelu | muokkaukset)
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 ==