Les 1 grafentheorie

Voorstellen

Grafentheorie


1 / 31
volgende
Slide 1: Tekstslide
WiskundeMiddelbare schoolvwoLeerjaar 1

In deze les zitten 31 slides, met interactieve quizzen en tekstslides.

Onderdelen in deze les

Voorstellen

Grafentheorie


Slide 1 - Tekstslide

Engels Jade
 

Lerarenopleiding secundair onderwijs 

Thomas More

Gemaakt als product van een bachelorproef 

Slide 2 - Tekstslide

Grafentheorie
-verbindingen 
-verbanden
-relaties 
-kaarten


Slide 3 - Tekstslide

De kleuren ontbreken!

Slide 4 - Tekstslide

Aan land A kun je zien dat je 3 kleuren nodig hebt. Leg uit waarom dat zo is.

Slide 5 - Open vraag

Kleur de kaart met 3 kleuren in

Slide 6 - Tekstslide

Kun je deze kaart met 3 kleuren inkleuren?

Slide 7 - Tekstslide

Vierkleurenprobleem

Vermoeden -> elke kaart kun je met 4 kleuren inkleuren


1976 is het vermoeden bewezen


Computer deed er 1200 uur over

Slide 8 - Tekstslide

Kun je deze kaart met 4 kleuren inkleuren?

Slide 9 - Tekstslide

Maak een foto van jouw kaart

Slide 10 - Open vraag

Gebruik zo min mogelijk kleuren

Slide 11 - Tekstslide

Maak een foto van jouw kaart

Slide 12 - Open vraag


De wiskundige benadering


Punten -> landen

Lijnen -> verbinding


Dit noemen we een graaf.


Graad -> aantal lijnen aan één punt

Slide 13 - Tekstslide

Wat is de graad van land D?

Slide 14 - Open vraag

Wat is de graad van land HR?

Slide 15 - Open vraag


Een graaf kleuren


Geen snelle truc, wel een hulpmiddel!


1. Schrijf van elk land de
graad op

2. Maak een volgorde
3. Kleur de graaf

Slide 16 - Tekstslide

Maak een foto van jouw kaart

Slide 17 - Open vraag

Gewogen graaf
Schematische weergave

Getallen bij de verbindingen

Slide 18 - Tekstslide

Gewogen graaf
Maak zelf een gewogen graaf van deze kaart.

Slide 19 - Tekstslide

Maak een foto van jouw kaart

Slide 20 - Open vraag

Succes :)

Slide 21 - Tekstslide

Maak een foto van jouw graaf

Slide 22 - Open vraag

Lars computert graag, wie computeren er nog meer?

Slide 23 - Open vraag

Inge leest heel graag boeken. Leest Fatih ook graag boeken?

Slide 24 - Open vraag

Wie van deze kinderen heeft de meeste hobby’s? Hoe zie je dat in de graaf?

Slide 25 - Open vraag

Bij Sanne staan geen verbindingen. Wil dat zeggen dat zij geen hobby heeft?

Slide 26 - Open vraag

Wat is de kortste route van A naar E?

Slide 27 - Open vraag

Wat is de kortste route van F naar B?

Slide 28 - Open vraag

Kleur de kortste route van F naar G

Slide 29 - Tekstslide

Maak een foto van jouw kaart

Slide 30 - Open vraag

Wat vonden jullie van de les?

Slide 31 - Open vraag