Zeven bruggen van Koningsbergen: verschil tussen versies
Verwijderde inhoud Toegevoegde inhoud
De aanhalingstekens bij "probleem" verwijderd, omdat de kwestie serieus genoeg is Labels: Bewerking via mobiel Bewerking via mobiele website |
→Het vraagstuk: Zinsbouw verbeterd Labels: Bewerking via mobiel Bewerking via mobiele website |
||
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
{|
Regel 13:
In de [[Grafentheorie|graaf]] (rechter afbeelding) wordt elke brug voorgesteld door een lijn, en de eilanden en oevers door een blauw knooppunt.
Het aantal lijnen dat
De vraag of het mogelijk is om zó te lopen dat je precies één keer over elke brug komt (een [[Eulerwandeling]], of [[Eulertoer]] in het geval van een rondgang), is nu vertaald naar de vraag naar een mogelijke route waarbij je precies één keer over elke lijn loopt!
|