Page 15 - Grafentheorie HS 3 Graafkleuringen
P. 15
HS 3 Graafkleuringen
3.8 Overzicht vierkleurenstelling
Landkaarten: maximaal 4 kleuren.
Planaire grafen: inkleuring kan met maximaal 4 kleuren (soms minder).
Niet planaire grafen (waarbij de bogen elkaar snijden), meestal meer dan 4 kleuren nodig.
Complete grafen met n knopen heeft n kleuren nodig.
Je kan het inkleuren van kaarten online oefenen via de link (Kathie Steckles)
Landkaarten kleuren: https://katiesteckles.co.uk/colouring/index.php?image=graphs
t
e
n
.
o
l
e
h
t
a
m
.
w
w
w
© 2021 Ivan De Winne ivan@mathelo.net 14
