Zeven bruggen van Koningsbergen: verschil tussen versies

Verwijderde inhoud Toegevoegde inhoud
k Wijzigingen door 87.99.198.143 (Overleg) hersteld tot de laatste versie door RonaldB
Geen bewerkingssamenvatting
Regel 2:
 
==Het vraagstuk==
DeLilydeh 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: