Page 15 - Grafentheorie HS 4 Hamiltongrafen

Grafentheorie

6. Onderstaande grafen zijn GEEN Hamiltongrafen. Verduidelijk waarom.

7. Is de volgende tweedelingsgraaf een Hamiltongraaf?

8. Vormen de vetgedrukte (blauwe) lijnen een Hamiltoncykel. Indien neen, waarom niet?

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

w
w

© 2021 Ivan De Winne ivan@mathelo.net 14