Page 14 - Grafentheorie HS 6 Bomen
P. 14
HS 6 Bomen
OEFENINGEN hoofdstuk 6: bomen
1. Welke van de grafen A, B, C, D zijn samenhangend?
A B C D
2. Teken alle samenhangende grafen met 4 knopen.
3. Bekijk onderstaande graaf G.
Zijn volgende grafen deelgrafen van G of niet?
A B C
4. Welke van de onderstaande bomen zijn isomorf (stellen zelfde graaf voor) ?
t
e
n
.
o
l
e
h
t
a
m
.
w
w
w
A B C D
© 2021 Ivan De Winne ivan@mathelo.net 13
