Schets
grafen
- Auteur:
- chris cambré
- Onderwerp:
- Diagrammen
We leven in een geconnecteerde wereld. Verbindingen kunnen we grafisch voorstellen door punten te verbinden met elkaar in een zogenaamde graaf.
Grafen kan je gebruiken om heel diverse situaties voor te stellen: van eenvoudige spelletjes van stoelen rangschikken rond een tafel tot copmlexe optimalisatieproblemen in netwerken.
In dit boek verken je begrippen uit de grafentheorie. In andere Geogebraboeken vind je meer over bekende toepassingen:
- minimaal opspannende boom.
- Euler en de bruggen van Königsberg.
- Hamiltongrafen.
- kortste pad.
- Voronoidiagram.
- vierkleurenprobleem.
- handelsreizigersprobleem.
- Ruimtelichamen, grafen en paden.
Met het programma Graph Online kan je vlot grafen ontwerpen, eigenschappen onderzoeken en algoritmes toepassen
