Op onze blog komt geregeld wat wiskunde en wetenschap voorbij. Deze mogen dan wel luchtiger geschreven zijn, ze bevatten zeker ook serieuzere inhoud. In het bijzonder schreven we er intussen al een aantal waarin grafentheorie aan bod komt en die nuttig kunnen zijn om grafentheorie op originele wijze “in actie” te zien.
- We startten natuurlijk met een introductie tot grafentheorie.
- Een belangrijke familie van grafen zijn bomen, waarvan we enkele toepassingen, weetjes en open problemen bundelen.
- Planariteit van grafen duikt bijvoorbeeld in het speelse three utilities problem, waar onze Topolinkpuzzel een uitbreiding van is.
- Grafentheorie blijkt een ideaal framework om schuifpuzzels te analyseren; bipartitie van grafen speelt daarin een centrale rol.