A königsbergi hidak problémája
híres matematikai probléma / From Wikipedia, the free encyclopedia
A königsbergi hidak problémája egy híres matematikai probléma, amit Leonhard Euler oldott meg. A probléma története, hogy a poroszországi Königsberg (most Kalinyingrád, Oroszország) városban hét híd ívelt át a várost átszelő Prégel folyón úgy, hogy ezek a folyó két szigetét is érintették. A königsbergiek azzal a kérdéssel fordultak Eulerhez, vajon végig lehet-e menni az összes hídon úgy, hogy mindegyiken csak egyszer haladjanak át, és visszaérjenek a kiindulópontba. 1736-ban Euler bebizonyította, hogy ez lehetetlen.
A történethez hozzátartozik az a legenda is, hogy 1750 körül állítólag a königsbergi elit tagjai rendszeresen sétálgattak vasárnaponként a hidakon, hogy egy olyan útvonalat találjanak, amely megfelel a fenti feltételeknek.