Page 16 - Grafentheorie HS 2 Eulergrafen

HS 2 Grafentheorie

8. Portland
De rivier Willamette in de stad Portland in de VS verdeeld de stad in twee helften. Om van het ene
stadsdeel naar het andere stadsdeel te reizen zijn er 8 bruggen over de rivier.
Een veiligheidsinspecteur wil dagelijks de 8 bruggen inspecteren.

college.centage.com

Is het mogelijk om een efficiënte rondrit te bedenken zodanig dat alle bruggen precies één keer worden
overgestoken bij de inspectie?
Teken de bijhorende graaf.

9. Teken de volgende figuur in één keer zonder je pen op te heffen.

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

© 2021 Ivan De Winne ivan@mathelo.net 15