Zeven bruggen van Koningsbergen: verschil tussen versies

Verwijderde inhoud Toegevoegde inhoud
Madyno (overleg | bijdragen)
geen accenten
Madyno (overleg | bijdragen)
Regel 4:
 
==Het vraagstuk==
De stad [[Koningsbergen]] (heden ten dage [[Kaliningrad]]) lag in het oosten van [[Pruisen]] aan de rivier de [[Pregel]], waarin twee eilanden lagen die door zeven bruggen met elkaar en met de vaste wal verbonden waren; dit staat hieronder schematisch afgebeeld. De vraag was nu of het mogelijk is om zó te wandelenlopen dat je precies één maalkeer over elke brug liepkomt. In sommige versies van het vraagstuk werd ook geëist dat men terugweer bij het startpunt eindigdeeindigt.
 
In [[1736]] heeft Euler aangetoond dat dit onmogelijk is. Tevens heeft hij laten zien dat het probleem beschouwd kan worden als een probleem op een graaf, waarin het vraagstuk over de bruggen van Koningsbergen als volgt geabstraheerd is: