Page 10 - Grafentheorie HS 3 Graafkleuringen

HS 3 Graafkleuringen

Deze grafen kunnen echter op een andere manier getekend worden, waarbij de verbindingen (bogen)
behouden blijven, maar zodanig dat de bogen elkaar niet snijden.

3.5 Gas, water en elektriciteit

Een erg bekende wiskundige puzzel is de puzzel van de drie nutsvoorzieningen.
In een nieuwbouwwijk moeten drie nieuwe huizen allemaal met een eigen leiding worden aangesloten
op het gasleidingnet (G), het waterleidingnet (W) en het elektriciteitsnet (E). In de figuur hieronder is
een kaartje van de situatie getekend. De negen leidingen moeten om veiligheidsredenen zodanig gelegd
worden dat de leidingen in één vlak liggen en de leidingen elkaar niet snijden.

Hieronder zijn 8 van de 9 leidingen getekend maar het middelste huis heeft nog geen aansluiting met
het gasleidingnet. Kun je de gasleiding zodanig leggen dat de andere leidingen niet gesneden worden?

© nigelcoldwel.co.uk

Teken zelf een aantal alternatieve mogelijkheden.
Kun je een oplossing vinden voor deze puzzel?

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

© 2021 Ivan De Winne ivan@mathelo.net 9