Diagrammen > Schema's
12345678Schema's

Toepassen

Gebruik een graaf om het probleem hieronder op te lossen.
Opgave 15Bruggen in Koningsbergen
Bruggen in Koningsbergen

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.
Hier zie je een overzicht van Koningsbergen in Euler's tijd.

a

Zoek op de figuur de zeven bruggen over de Pregel.

b

Neem de verschillende stadsdelen die door de bruggen werden verbonden als knooppunten van een graaf. Teken deze graaf.

c

Probeer nu om Euler's probleem zelf op te lossen.

verder | terug