Jep, pengoin hieman tuota siltajuttua koska muistelin siihen törmänneeni jossain... Nuo sillat ovat oikeasti olemassa Königsbergin kaupungissa, ja Leonhard Euler osoitti v.1735 että tehtävää ei voi ratkaista
Verkkoteoriaa: "Jos verkko voidaan kulkea läpi lähtösolmuun palaten, siten että jokaisessa solmussa on käyty ainakin kerran ja kukin väli on kuljettu täsmälleen kerran, on kysessä Eulerin verkko." Königsbergin sillat on kuuluisa esimerkki verkosta, joka ei ole Eulerin verkko.
Ehdot Eulerin ketjun olemassaololle suuntaamattomassa verkossa: Olkoon G äärellinen, suuntaamaton verkko, jossa ei ole erillisiä solmuja.
a) Verkossa G on suljettu Eulerin ketju jos ja vain jos G on yhtenäinen ja siinä ei ole paritonasteisia solmuja. Eulerin verkon jokainen Eulerin ketju on suljettu.
b) Verkossa G on avoin Eulerin ketju jos ja vain jos G on yhtenäinen ja siinä on täsmälleen kaksi paritonasteista solmua. Jos verkossa G on yksikin avoin Eulerin ketju, sen jokainen Eulerin ketju on avoin päinään kyseiset paritonasteiset solmut.
Königsbergin sillat-ongelmaa vastaavassa verkossa ei siis voi olla Euletin ketjua, koska kaikki solmut ovat paritonasteisia. Siis molemmilla rannoilla on kolme sillanpäätä, keskisaarekkeella viisi sillanpäätä ja oikeanpuoleisella saarekkeella kolme sillanpäätä.
Jos verkkoon rakennettaisiin toinen silta saarien välille, olisi verkossa kaksi parintonasteista solmua sekä kaksi parillisasteista solmua (saarekkeilla parillinen määrä sillanpäitä) ja kiertomatka olisi mahdollinen.
Selkiskö?
Eli älkää suotta yrittäkö.
Toisaalta, jos pystytte todistamaan että kyseiset sillat voidaan kulkea läpi Pummin mainitsemalla tavalla, kumoatte samalla verkkoteorian, ja siitä pitäisi irrota aika hyvin fyffeä.
Näinhän se on...