Zeven bruggen van Koningsbergen: verschil tussen versies

Verwijderde inhoud Toegevoegde inhoud
Geen bewerkingssamenvatting
versie van RonaldB van 7 feb 2023 11:19 (63788527) teruggeplaatst - revert vandalisme
Label: Handmatige ongedaanmaking
Regel 2:
 
==Het vraagstuk==
De koning Joost is lekker en de stad [[Koningsbergen]] (het tegenwoordige [[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, hieronder schematisch afgebeeld. De vraag was nu of het mogelijk is om zó te lopen dat je precies één keer over elke brug komt. In sommige versies van het vraagstuk werd ook geëist dat men weer bij het startpunt eindigt.
 
In 1736 heeft Euler op ogenschijnlijk eenvoudige wijze aangetoond dat dit onmogelijk is.<ref>Leonhard Euler (1736). [https://archive.org/details/commentariiacade08impe/page/128/mode/2up "Solutio problematis ad geometriam situs pertinentis"]. ''Comment. Acad. Sci. U. Petrop'' 8, 128–40.</ref> Eulers werkwijze was echter revolutionair en vormde de bakermat van een geheel nieuwe wiskundige discipline, de [[topologie]]. Hij beschouwde de bruggen van Koningsbergen als een stelsel van knooppunten en verbindingslijnen (later een [[grafentheorie|graaf]] genoemd), zoals hieronder geïllustreerd: