Page 3 - Grafentheorie HS 3 Graafkleuringen
P. 3
HS 3 Graafkleuringen
3.1.2 Voorbeelden
Probeer onderstaande kaarten in te kleuren met een minimaal aantal kleuren, waarbij de aangrenzende
landen een verschillende kleur krijgen.
Hoeveel kleuren heb jij maximaal nodig gehad om de kaarten in te kleuren zodanig dat aangrenzende
landen een verschillende kleur krijgen?
Opmerkingen
De landen op de kaart moeten een echte grenslijn delen en niet enkel een grenspunt
gemeenschappelijk hebben. t
e
De landen mogen ook niet opgesplitst zijn in twee of meer gebieden waarbij er andere landen tussen n
beide delen van het land gelegen zijn. In dat geval moet men soms meer dan 4 kleuren gebruiken. .
o
l
e
h
t
a
m
.
w
w
w
© 2021 Ivan De Winne ivan@mathelo.net 2
