Hva er problemet med de syv broene i Königsberg?

Q: Hva er problemet med de syv broene i Königsberg?


A: De syv broer i Königsberg er et berømt matematisk problem som går ut på å finne en måte å gå gjennom byen på ved å krysse hver av de syv broene én gang og bare én gang.

Spørsmål: Hvem løste problemet med de syv broene i Königsberg?


A: Leonhard Euler løste problemet med de syv broene i Königsberg i 1735.

Spørsmål: Hva førte løsningen på problemet med de syv broene i Königsberg til?


A: Løsningen av problemet med de syv broene i Königsberg førte til begynnelsen på grafteorien, som igjen førte til utviklingen av topologien.

Q: Hvor ligger Königsberg?


A: Königsberg ligger i Preussen, som nå er en del av Kaliningrad i Russland.

Q: Hvordan var Königsbergs utforming?


A: Königsberg var anlagt på begge sider av elven Pregel og bestod av to store øyer som var forbundet med hverandre og fastlandet med syv broer.

Q: Hva var forutsetningene for å løse problemet med de syv broene i Königsberg?


A: Oppgaven gikk ut på å finne en måte å gå gjennom byen på ved å krysse hver bro én gang og bare én gang, og hver bro skulle krysses helt hver gang. Øyene kunne ikke nås på noen annen måte enn via broene, og turen trengte ikke å starte og slutte på samme sted.

Spørsmål: Beviste Euler at problemet med de syv broene i Königsberg har en løsning?


Svar: Nei, Euler beviste at problemet med de syv broene i Königsberg ikke har noen løsning.

AlegsaOnline.com - 2020 / 2023 - License CC3