Zeven bruggen van Koningsbergen: verschil tussen versies
Verwijderde inhoud Toegevoegde inhoud
onjuiste beschrijving vervangen: brug is niet herbouwd (=gereconstrueerd), maar vervangen |
k Edit link naar doorverwijspagina / Graaf > grafentheorie |
||
Regel 4:
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>Euler, Leonhard (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 knoopunten en verbindingslijnen (later een [[grafentheorie|graaf]] genoemd), zoals hieronder geïllustreerd:
{|
| |||