Wikipedia:Vekas artikkel/Veke 48, 2009

{{{2}}}

Dei sju bruene i Königsberg er eit matematisk problem innan grafteori og topologi. Den sveitsiske matematikaren Leonhard Euler viste i artikkelen Solutio problematis ad geometriam situs pertinentis i 1736 at problemet ikkje lar seg løyse. Artikkelen hans vert ofte rekna som byrjinga på den matematiske greina grafteori.

1700-talet var byen Königsberg delt inn i fire delar: den nordlege og sørlege sida av elva Pregel, som rann gjennom byen, samt to øyar midt i elva – ei mindre øy i vest og ei større øy i aust. Den minste av øyane, Kneiphof, var sentrum i byen, der mellom anna katedralen låg. Frå denne øya gjekk det to bruer til den nordlege breidda og to bruer til den sørlege breidda, samt ei bru til den største øya. Frå denne gjekk det i sin tur ei bru til den nordlege breidda og ei bru til den sørlege breidda. Totalt var dermed øyane og fastlandet knytt saman til kvarandre via sju bruer. Det vart sagt at innbyggjarane i byen på søndagsturane sine prøvde å finne ein måte å gå gjennom byen på ein slik måte at ein berre passerte kvar bru éin gong og at ein var tilbake til utgangspunktet når turen var over. Ingen hadde derfor lukkast med dette. Enkelte hevda at det var umogeleg, men ingen visste dette sikkert. Les meir …