Page 5 - Grafentheorie HS 3 Graafkleuringen

HS 3 Graafkleuringen

3.2 Nog meer puzzelplezier met GeoGebra

Eenvoudig voorbeeld

Kleur volgende kaart met maximaal 4 kleuren

Interactieve versie GeoGebra https://www.geogebra.org/m/vbaq7xfm

De mega puzzel van Gardner

In april 1975 liet de journalist Martin Gardner in zijn column van het wetenschappelijk tijdschrift
“Scientific American” een kaart zien. Hij beweerde dat als je de buurlanden verschillende kleuren wilde
geven, je vijf kleuren nodig had. Heel wat lezers lukte het wel met 4 kleuren. Het tijdschrift verscheen
op 1 april 1975 en de puzzel was bedoeld als aprilgrap.
De bedenker van de originele puzzel en de bijhorende graaf is William Mc Gregor.

t
e
n
.
o
l
e
h
t
a
m
.
w
w
Interactieve versie https://www.geogebra.org/m/xnfjyk3s#material/zadqespn w

© 2021 Ivan De Winne ivan@mathelo.net 4