Königsbergs broproblem
Königsbergs syv broer. Illustration fra Leonhard Eulers Solutio problematis ad geometriam situs pertinentis.

Königsbergs broproblem omhandler spørgsmålet om det er muligt på en rundtur i byen Königsberg (nu Kaliningrad) at gå over byens syv broer præcis én gang hver.

Spørgsmålet havde optaget borgerne i Königsberg i en årrække, da Leonhard Euler i 1736 i en afhandling udviklede nye matematiske ideer, hvorved han kunne vise, at det ikke er muligt at foretage en sådan rundtur.

De generelle matematiske ideer og tankegange udviklet af Euler ved løsningen af broproblemet markerer begyndelsen til det matematiske område grafteori.

Læs mere i Den Store Danske

Kommentarer

Kommentarer til artiklen bliver synlige for alle. Undlad at skrive følsomme oplysninger, for eksempel sundhedsoplysninger. Fagansvarlig eller redaktør svarer, når de kan.

Du skal være logget ind for at kommentere.

eller registrer dig