Page 18 - Mathelo Grafentheorie hoofdstuk 1

Grafentheorie

OEFENINGEN HS 1 GRAFENTHEORIE

1. Hoeveel knopen en bogen heeft onderstaande graaf?

2. Duid hieronder de grafen aan die dezelfde (isomorf) zijn.

3. Zijn de twee onderstaande grafen isomorf?

t
e
n
.
o
l
e
h
t
a
4. Stel dat je een complete graaf hebt met 10 knopen. Hoeveel is de graad van elke knoop? m
.
5. Hoeveel bogen heeft een graaf met 6 knopen waarvan de graden 1, 2, 3, 3, 3 en 4 zijn? w
w
6. w

© 2021 Ivan De Winne ivan@mathelo.net 17