Minimale ingreep
- Auteur:
- chris cambré
In volgend applet is de configuratie van de bruggen in Königsberg voorgesteld in een graaf.
Kan je door één brug bij te plaatsen een wandeling maken door de stad waarbij je juist één keer over elke brug wandelt?
Probeer het uit in de graaf en controleer de graden van elke knoop.
In volgend applet is de configuratie van de bruggen in Königsberg voorgesteld in een graaf. Kan je door één brug bij te plaatsen een wandeling maken door de stad waarbij je juist één keer over elke brug wandelt? Probeer het uit in de graaf en controleer de graden van elk knooppunt.
Plaats de extra brug volgens je configuratie en wandel door de stad
Je kunt de klaarliggende extra brug met de muis verslepen en draaien met het groene punt.
Selecteer je startpunt en klik op de knop Plaats startpunt.