Königsbergs broproblem

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

Artikelstart

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 (hvilket det ikke er).

Problemtypen blev løst generelt af Leonhard Euler i 1736, hvorved han grundlagde grafteorien.

Læs mere i Den Store Danske

Kommentarer

Din kommentar publiceres her. Redaktionen svarer, når den kan.

Du skal være logget ind for at kommentere.

eller registrer dig