Grafen

Grafen - 1

Een graaf is een schematische weergave van de werkelijkheid.
Een graaf bestaat uit knooppunten en wegen.

De wegen in een graaf kunnen echte wegen zijn.
Bij deze graaf zijn de knooppunten plaatsen van bushaltes.
De wegen zijn de wegen waar de bus doorheen rijdt.

Grafen - 2

De wegen van een graaf hoeven geen echte wegen te zijn.

Bij deze graaft zijn de wegen personen.
Een weg tussen twee personen betekent dat ze dezelfde sport doen.

Eva zit op voetbal en tennis.
Jef zit op voetbal en volleybal.
Jorge zit op volleybal.
Kate zit op tennis en volleybal.

Ga na of de graaf klopt.

Grafen - 3

Twee grafen zijn gelijk als:

  • ze dezelfde knooppunten hebben.
  • in dezelfde knooppunten dezelfde wegen samenkomen.

Deze twee grafen zijn gelijk! 

 

Grafen - Voorbeeld 1

In een park zijn vijf ontmoetingsplaatsen:
het theehuis (T), de vijver (V), de speeltuin (S), het podium (P) en de kinderboerderij (K).

In het park zijn de volgende wandelpaden:

  • Van het theehuis (T) kun je naar de vijver (V), naar het podium (P) en naar de kinderboerderij (K).
  • Van de vijver (V) loopt een wandelpad naar de speeltuin (S).
  • Van de speeltuin (S) kun je naar het podium (P).

Bekijk de graaf goed. En bedenk hoe de wegen getekend moeten worden.

Grafen - Voorbeeld 2

Een bekend voorbeeld van een graaf is de 'tram- of busgraaf'.
De tramgraaf geeft aan bij welke haltes de tram of bus stopt.
Hieronder zie je drie buslijnen in een stad.



Kun je met de bus van de Sportlaan naar de Kruisweg?

  • Het arrangement Grafen is gemaakt met Wikiwijs van Kennisnet. Wikiwijs is hét onderwijsplatform waar je leermiddelen zoekt, maakt en deelt.

    Auteur
    VO-content
    Laatst gewijzigd
    2016-11-25 12:26:09
    Licentie

    Dit lesmateriaal is gepubliceerd onder de Creative Commons Naamsvermelding-GelijkDelen 4.0 Internationale licentie. Dit houdt in dat je onder de voorwaarde van naamsvermelding en publicatie onder dezelfde licentie vrij bent om:

    • het werk te delen - te kopiëren, te verspreiden en door te geven via elk medium of bestandsformaat
    • het werk te bewerken - te remixen, te veranderen en afgeleide werken te maken
    • voor alle doeleinden, inclusief commerciële doeleinden.

    Meer informatie over de CC Naamsvermelding-GelijkDelen 4.0 Internationale licentie.

    Aanvullende informatie over dit lesmateriaal

    Van dit lesmateriaal is de volgende aanvullende informatie beschikbaar:

    Toelichting
    De Kennisbanken bevatten de theorie bij de opdrachten.
    Leerinhoud en doelen
    Rekenen/wiskunde;
    Eindgebruiker
    leerling/student
    Moeilijkheidsgraad
    gemiddeld
    Trefwoorden
    kennisbank, leerlijn, rearrangeerbare