Page 14 - Grafentheorie HS 3 Graafkleuringen

HS 3 Graafkleuringen

3.7 Knopenkleuring met GeoGebra

De knopen van elke planaire graaf kunnen met maximaal 4 verschillende kleuren ingekleurd worden.
Door gebruik te maken van scripts en dynamische kleuren kan dit op een interactieve manier met
GeoGebra ingeoefend worden.

 Teken een graaf met 4 knopen en 6 bogen.

Het is nu de bedoeling door het aanklikken van een punt in GeoGebra de kleur van dit punt te wijzigen.
Wij passen dit vooreerst toe op het punt A.

 Maak een teller ka genaamd met beginwaarde 0. Typ daartoe in het algebravenster ka=0

 Selecteer het punt A en pas de instellingen als maak een script voor dit punt.
Het is de bedoeling dat bij het klikken de teller met 1 verhoogt tot maximaal 4 en vervolgens
opnieuw de startwaarde 0 aanneemt.

 Pas vervolgens de kleur van dit punt aan bij het klikken. Dit is erg eenvoudig voor 3 kleuren met het
tabblad geavanceerd en dynamische kleuren. Gebruik het logisch gelijk aan teken en typ ==

t
e
n
.
 Het gebruik van een vierde kleur (geel) vraagt enig denkwerk en de volgende aanpassing. o l
e
Rood: Als(ka ≟ 1 ∨ ka ≟ 4, 1, 0) Groen: Als(ka ≟ 2, 1, Als(ka ≟ 4, 1, 0)) Blauw: Als(ka ≟ 3, 1, 0) h
t
a
m
Herhaal deze werkwijze voor de andere knopen B, C en D .
w
Uitgewerkt GeoGebra bestand: https://www.geogebra.org/m/jbpuznqz
w
Oefening GeoGebra bestand: https://www.geogebra.org/m/x5avjete w

© 2021 Ivan De Winne ivan@mathelo.net 13