Page 14 - Grafentheorie HS 2 Eulergrafen

HS 2 Grafentheorie

OEFENINGEN HOOFDSTUK 2

1. Kies de juiste uitspraak voor een Eulercircuit.

a) Een Eulercircuit is een wandeling langs verschillende bogen van een graaf zonder dat dezelfde
boog herhaald wordt.

b) Een Eulercircuit is een wandeling langs verschillende bogen van een graaf zonder dat dezelfde
boog herhaald wordt en waarbij men eindigt in de startknoop.
c) Een Eulercircuit is een wandeling langs alle bogen van een graaf zonder dat dezelfde boog
herhaald wordt en waarbij men eindigt in de startknoop.
2. Onderzoek of er in onderstaande graaf een Eulerspoor of Eulercircuit kan gevonden worden.

3. Is het mogelijk om onderstaande figuur in één keer te tekenen zonder je pen op te heffen.
Is er een Eulerspoor of Eulercircuit mogelijk? Verduidelijk waarom (niet)?

t
e
4. Toon aan dat onderstaande graaf een Eulergraaf is. n
.
o
l
e
h
t
a
m
.
w
w
w

© 2021 Ivan De Winne ivan@mathelo.net 13