Bezoek de website voor leraren en scholieren →

How to reconstruct a graph

If I give you a set of nodes, plus a way to find the distance between two nodes, how can you find all connections between these nodes as efficiently as possible?

No more detention: how to arrive on time with math

Getting to class on time isn't hard, if you leave on time and know the fastest route. But what’s the fastest route when the hallways are crowded? For their final high school project, Dylan and Tobias worked on finding the most efficient ways to navigate school during peak hours.

Ding-Dong! Finally, your delivery driver is at your door

Elisabeth already has an idea in mind: she would like to find the fastest possible route that goes to each address exactly once before finally returning to the station. This task is a well-known mathematical problem, namely the Traveling Salesman Problem (TSP)! How can she solve it?

The path from a puzzle to a great theorem

In this article Maya continues her journey from Rotterdam to Brussels. She starts thinking about a puzzle from her childhood, the three utilities problem. At the end of the jouney she has reached a very important theorem from graph theory!