Page 19 - Grafentheorie HS 3 Graafkleuringen

HS 3 Graafkleuringen

7. Wat is het kleinste aantal kleuren waarbij onderstaande graaf kan ingekleurd worden zodanig dat
aangrenzende knopen een verschillende kleur krijgen?

8. Bepaal voor de graaf hieronder het kleurgetal van de knopenkleuring en ook de lijnenkleuring.

9. Het inkleuren van landkaarten en planaire grafen kan met maximaal vier kleuren.
Indien een graaf NIET planair is dan moet men soms meer dan 4 kleuren gebruiken.

Voorbeeld:
Voor het inkleuren van de (niet-planaire) graaf hieronder heeft met vijf kleuren nodig.

t
e
n
.
o
l
e
h
t
a
m
.
w
w
w

© 2021 Ivan De Winne ivan@mathelo.net 18