Graph Online
Met GeoGebra kan je heel wat toepassingen van grafen illustreren. In het boek Grafen vind je links naar de belangrijkste grafentoepassingen. Maar GeoGebra is geen optie om vrij grafen te tekenen, gewichten toe te kennen aan bogen enz. Een knap programma is GraphOnline, een open source project waarin zowat alle toepassingen en grafenalgoritmes ingebouwd zijn. Via de taalknop kan je als taalinstelling ook Nederlands kiezen, al is de vertaling niet perfect. Met graph Online kan je
- zelf een willekeurige graaf ontwerpen door vrij knopen en bogen te definiëren
- hierbij kan je - knopen een nummer, letter of een vrije naam geven - zelfs lussen definiëren als boog - kiezen of een boog gericht is of niet - zelf vrij een gewicht toekennen aan een boog
- via de knop algoritmen tal van eigenschappen controleren en algoritmes toepassen: - Wat is het kortste pad tussen twee knopen van de graaf (via Dijkstra). - Bepaal de minimaal opspannende boom in de graaf. - Is er een eulerspoor of-circuit? - Is er een hamiltonpad of cykel? - Wat is het kleurgetal van de graaf en is de graaf dus al dan niet een tweedelingsgraaf? - Is de graaf samenhangend en zo niet wat zijn de samenhangende deelgrafen? - Wat is de graad van elke knoop?
- Creëer vanuit je profielpagina een nieuw GeoGebra werkblad.
- Selecteer de invoegoptie Web om toe te voegen aan je werkblad en plak in het dialoogvenster de url van Graph Online met Nederlandstalige interface: https://graphonline.ru/nl/
- In het werkblad kan je de afmetingen van het Graph Online scherm aanpassen. Vul het werkblad verder aan met opdrachten of aanwijzingen voor het gebruik van het programma.