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

[[Kuva:Konigsberg bridges.png|frame|right|[[Leonhard Euler|Eulerin]] aikaisen [[Königsberg]]in kartta, jossa sillat ja PregelPregolja-joki on korostettu.]]

'''Königsbergin siltaongelma''' on klassinen [[matematiikka|matemaattinen]] ongelma [[graafiteoria]]n ja [[topologia]]n alalta. Königsbergin eli nykyisen [[Kaliningrad]]in läpi virtaa [[Pregel]]Pregolja-joki, jonka keskellä on kaksi [[saari|saarta]]. Saaret oli [[1700-luku|1700-luvulla]] yhdistetty toisiinsa ja mantereeseen seitsemällä sillalla (kuva oikealla). Ongelmana oli sellaisen reitin keksiminen mitä kävelemällä voitaisiin ylittää jokainen silta täsmälleen yhden kerran ja päätyä takaisin lähtöpisteeseen. [[Leonhard Euler]] todisti vuonna [[1736]], ettei tällaista reittiä ole olemassa.