Page 21 - Grafentheorie HS 3 Graafkleuringen

HS 3 Graafkleuringen

Colosseum Vaticaan Villa Thermen
1 X

2 X X
3 X

4 X X
5 X X

6 X X
7 X X

Kunnen deze 7 groepen tijdens de eerste 3 dagen van de week deze historische monumenten
bezoeken? Hoe kun je de verschillende groepen verdelen?
Stel dit probleem voor met een graaf . Wat stellen de knopen en de bogen in dit voorbeeld voor?

Los dit probleem op door deze graaf te kleuren.
12. Kleur onderstaande kaart van Duitsland met 4 verschillende kleuren.

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

w
w

© 2021 Ivan De Winne ivan@mathelo.net 20