Broene i Königsberg
From Wikipedia, the free encyclopedia
Broene i Königsberg er et matematisk problem innen grafteori og topologi. Den sveitsiske matematikeren Leonhard Euler viste i artikkelen Solutio problematis ad geometriam situs pertinentis i 1736 at problemet ikke lar seg løse. Artikkelen hans blir ofte regnet som begynnelsen på den matematiske grenen grafteori.