Page 20 - Grafentheorie HS 3 Graafkleuringen

HS 3 Graafkleuringen

Probeer volgende graaf in te kleuren met een minimaal aantal kleuren.

10. Bekijk onderstaande graaf in de vorm van een 4x4 rooster. Kleur de knopen van deze graaf.
Wat is het kleurgetal van deze graaf.

11. Zeven reisagentschappen willen tijdens éénzelfde week met hun groep reizigers een aantal
t
historische monumenten bezoeken: het Colosseum, het Vaticaans museum, villa Borghese en de e
thermen van Caracalla. n
.
o
Eén bepaalde locatie kan niet door meerdere groepen bezocht worden op dezelfde dag. l
e
De eerste groep wil een bezoek brengen aan het Colosseum; de tweede groep wil het Colosseum en de h
villa Borghese bezoeken; de derde groep bezoekt de thermen van Caracalla; de vierde groep bezoekt de t
a
villa Borghese en de thermen van Caracalla; de vijfde groep bezoekt het Colosseum en het Vaticaans m
museum; de zesde groep bezoekt het Vaticaans museum en de thermen van Caracalla; de zevende .
groep bezoekt het Vaticaans museum en de villa Borghese. w
w
w

© 2021 Ivan De Winne ivan@mathelo.net 19