Königsbergs syv broer - Eulers sætninger
Det følgende handler om et af de ældste problemer i grafteori. Historien foregår i 1700-tallet i Königsberg, det nuværende Kaliningrad i Rusland. I Königsberg var der syv broer, der gik over floden Pregolja (Pregel), og forbandt de to sider og nogle øer med hinanden. Befolkningen holdt af at gå ture langs floden og på øerne. I 1700-tallet talte folk om, hvorvidt det var muligt at gå en tur langs floden og kun gå over hver bro én gang.
I 1736 beviste den schweiziske matematiker Loenard Euler, at det var umuligt.
Læs hvordan i den vedhæftede fil herunder.
I den vedhæftede fil, finder du også opgaver.
Download aktiviteten her: köningsbergs syv broer
Kilde: +Plus magazine
Kommentarer