Ero sivun ”Königsbergin siltaongelma” versioiden välillä
| [arvioimaton versio] | [arvioimaton versio] |
Poistettu sisältö Lisätty sisältö
p Botti lisäsi: scn:Prubblema dê setti ponti di Königsberg |
p typo |
||
Rivi 26:
== Siltojen nykytila ==
Eulerin aikaisista Königsbergin silloista vain kaksi on enää jäljellä. Kaksi tuhoutui [[toinen maailmansota|toisen maailmansodan]] ilmapommituksissa. Yksi oli jo vuonna [[1935]] purettu uuden sillan tieltä. Kaksi muuta on myöhemmin purettu ja tilalle rakennettu moderni päätie.<ref>{{cite web |url=http://www.amt.canberra.edu.au/koenigs.html |title=What ''Ever'' Happened to Those Bridges? |accessdate=2006-11-11 |last=Taylor |first=Peter |year=2000 |month=December |publisher=Australian Mathematics Trust}}</ref>
Näin ollen graafiteorian kannalta nykyisin kahdella solmupisteellä on asteluku 2, kahdella muulla asteluku 3. On siis mahdollista kulkea kaikkien siltojen yli kerran, mutta tällöin reitin on alettava toiselta ja päätyttävä toiselle saarelle. Toisin sanoen ''Eulerin polku'' on olemassa, mutta ''Eulerin kehää'' ei.<ref>[http://www.csc.ncsu.edu/faculty/stallmann/SevenBridges/ Matthias Stallman: The 7/5 Bridges of Koenigsberg/Kaliningrad, 11.11.2006]</ref> Näiden lisäksi hieman keskikaupungin länsipuolella on kuitenkin myös kuudes silta, joka johtaa suoraan joen toiselta rannalta toiselle, ei siis saareen.<ref>[http://mathdl.maa.org/mathDL/1/?pa=content&sa=viewDocument&nodeId=1310&bodyId=1460 Teo Paoletti: Leonard Euler's Solution to the Konigsberg Bridge Problem, sisältää nyky-Kaliningradin kartan]</ref> Jos se luetaan mukaan, on kaikkien solmupisteiden asteluku pariton eikä Eulerin polkuakaan ole olemassa.
| |||