Page 11 - Grafentheorie HS 4 Hamiltongrafen

Grafentheorie

4.5 Formule van Euler voor Platonische grafen

Er bestaan 5 Platonische lichamen (regelmatige veelvlakken).

Men kan de corresponderende planaire grafen tekenen door deze veelvlakken te kijken vanuit een
centraal punt gelegen buiten het veelvlak. (zie paragraaf 4.1)

Notatieafspraken voor de formule van Euler

V (vertices) zijn de knopen van de graaf. Dit komt overeen met de hoekpunten van het veelvlak.
E (Edges) zijn de bogen van de graaf. Dit komt overeen met de ribben van het veelvlak.

F (facetten) zijn de gebieden waarin een planaire graaf het vlak verdeeld. Dit komt overeen met de
zijvlakken van het veelvlak.
Hou er wel rekening mee dat er altijd één facet bij een planaire graaf langs de buitenkant ligt. t
e
n
.
o
l
e
h
t
a
m
.
w
w
w

© 2021 Ivan De Winne ivan@mathelo.net 10