Grafentheorie
Grafentheorie

Grafentheorie

Stel je voor: je wandelt door de stad Koningsbergen in de 18e eeuw. Over de rivier die Koningsbergen in vier stukken verdeelt, liggen zeven bruggen. De inwoners vragen zich al jaren af: is het mogelijk om een wandeling te maken die over elke brug precies één keer gaat en je weer terugbrengt naar je beginpunt?

    Algemeen

    De inschrijving is gesloten.

    Dit lijkt misschien een simpel puzzeltje, maar het was de start van een heel nieuw gebied binnen de wiskunde: de grafentheorie. In grafentheorie proberen we ingewikkelde vraagstukken te vereenvoudigen met behulp van punten en de verbindingen daartussen.

    Een andere beroemde puzzel binnen de grafentheorie betreft het inkleuren van landkaarten. Waarschijnlijk is het je bij aardrijkskunde wel opgevallen dat aangrenzende buurlanden altijd een andere kleur hebben. Wist je dat je élke landkaart met maximaal vier verschillende kleuren kunt kleuren?

    Tijdens deze masterclass gaan we aan de slag met precies dit soort raadsels. Eerst onderzoeken we hoe je met eenvoudige tekeningen ingewikkelde problemen kunt doorzien. Daarna bekijken we verrassende vraagstukken waarin grafen een rol spelen: van het plannen van efficiënte routes tot het oplossen van sudoku’s en het maken van schoolroosters. Duik in de speelse en creatieve wereld van grafentheorie en kom erachter dat grafentheorie gewoonweg onmisbaar is in onze moderne wereld.

    Voor wie?

    5 en 6 VWO leerlingen. Let op: max. 3 leerlingen per school.

    Startdatum

    03 oktober 2025, 13:00
    Kosten
    Gratis
    Voertaal
    Nederlands

    Factsheet

    Type onderwijs
    Masterclass
    • 12:45-13:00 Ontvangst
    • 13:00-16:00 Masterclass