Rond 1735 kreeg de Zwitserse wiskundige Leonhard Euler (1700—1783) het volgende vraagstuk voorgelegd: "Is het mogelijk zo rond te wandelen tussen de verschillende stadsdelen van Koningsbergen (nu Kaliningrad in Rusland), dat je elk van de zeven bruggen over de rivier de Pregel precies één keer over gaat?" Dit is het beroemde Koningsberger bruggenprobleem. Je ziet een kaartje van Koningsbergen in Eulers tijd.
Zoek in de figuur op het werkblad de zeven bruggen over de Pregel.
Neem de verschillende stadsdelen die door de bruggen werden verbonden als knooppunten van een graaf. Teken deze graaf.
Probeer nu om Eulers probleem zelf op te lossen.