Een graaf is een schema van punten en lijnen. Bij heel wat praktische problemen spelen grafen een rol. Daarbij kun je denken aan het maken van lesroosters of het bedenken van een dienstregeling voor de spoorwegen. In dit doeboek maak je kennis met allerlei begrippen uit de grafentheorie en wordt een aantal praktische problemen besproken die je met grafen kunt oplossen. Ook meer theoretische onderwerpen zoals extreme grafen komen aan de orde. Door de opdrachten te maken kom je stap voor stap meer te weten over grafen.

Hier zijn de oplossingen te vinden.

Auteur: Jan Bouw