Page 16 - Grafentheorie HS 3 Graafkleuringen
P. 16
HS 3 Graafkleuringen
Je kan het inkleuren van planaire grafen online oefenen via de link
https://katiesteckles.co.uk/colouring/index.php?image=graphs
Bovenste rij zijn planaire grafen.
Onderste rij zijn de drie grafen links complete grafen.
Op de onderste rij is de rechtergraaf een bijzonder geval; de Perterson graaf die blijkbaar met 3
verschillende kleuren kan ingekleurd worden.
Extra info:
https://scilogs.spektrum.de/hlf/colouring-graphs/
t
e
n
.
o
l
e
h
t
a
m
.
w
w
w
© 2021 Ivan De Winne ivan@mathelo.net 15
