Page 13 - Grafentheorie HS 4 Hamiltongrafen

Grafentheorie

OEFENINGEN hoofdstuk 4: Hamiltongrafen

1. Hoeveel Hamiltoncykels zijn er mogelijk in onderstaande graaf?
Hou er mee rekening dat een wandeling in wijzerzin verschillend is van een wandeling in
tegenwijzerzin.

2. Is het mogelijk om een Hamiltonpad te bepalen voor de volgende graaf?

3. Het is vrij eenvoudig om in deze graaf een Hamiltonpad MNPO te vinden.
Is dit Hamiltonpad ook een Eulerspoor?
Is deze graaf een Hamiltongraaf?

t
e
n
.
o
l
e
h
t
a
m
.
w
w
w

© 2021 Ivan De Winne ivan@mathelo.net 12