grafentheorie

1. Inleiding De nieuwe eindtermen voor de tweede graad gingen in op 1 september 2021. Daarin werd ook een deeltje grafentheorie opgenomen voor de doorstroomfinaliteit. Er werd wel gestipuleerd dat dit onderwerp gerealiseerd dient te worden met een context. In dit spinnenwebartikel bespreek ik daarom twee contexten om grafentheorie te behandelen, die ook werken voor leerlingen

Luka Hartman, Mathias Tilkin en Parfaite Zikpi zijn laatstejaarsstudenten educatieve bachelor secundair onderwijs aan de hogeschool UCLL (Diepenbeek). Dit artikel is een ingekorte versie van een workshop voor medestudenten en collega’s die zij ontwierpen in het kader van hun afstudeerproject onder begeleiding van Michel Roelens. In de workshop, die zowel online als fysiek doorging, gebruikten

Bruno Teheux, À la recherche des chemins les plus courts Losanges 46 (2019), 45-54 De auteur van dit artikel is onderzoeker aan de ‘Mathematics Research Unit’ van de universiteit van Luxemburg. Het artikel gaat over grafentheorie en het algoritme van de Nederlander Edsger Wybe Dijkstra (20ste eeuw) om de kortste routes te vinden in een graaf. Dit algoritme bepaalt de kortste routes vertrekkend van een gegeven knoop naar elke andere knoop (afzonderlijk; het gaat niet over een route die alle knopen moet aandoen zoals bij het handelsreizigersprobleem). De puzzel van de witte en zwarte bollen Het spectaculaire is dat Teheux dit…

In de achttiende eeuw had de Russische stad Koningsbergen (vanaf 1946 omgedoopt tot Kaliningrad) gelegen aan de monding van de Pregel, zeven bruggen zoals te zien is op figuur 1. Het klassieke probleem van Koningsbergen verwijst naar deze bruggen. Dit probleem gaat als volgt: Is het mogelijk om een wandeling door Koningsbergen te maken, precies