Graaf en gerichte graaf

Grafen en gerichte graaf

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, maar dat hoeft niet.

 

Voorbeeld

In de graaf hiernaast geeft een weg tussen twee personen aan dat ze aan 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.

 

 

 

 

Een graaf met 'éénrichtingsverkeer' noem je een gerichte graaf. In een gerichte graaf zie je een of meer pijltjes in de wegen.

Voorbeeld
Bekijk de gerichte graaf. Je ziet dat je wel rechtstreeks van \(\small{\text{A}}\) naar \(\small{\text{C}}\) kunt, maar niet rechtstreeks van \(\small{\text{C}}\) naar \(\small{\text{A}}\), je moet dan via \(\small{\text{B}}\).

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

    Auteur
    VO-content
    Laatst gewijzigd
    2019-08-01 11:31:34
    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

    Gebruikte Wikiwijs Arrangementen

    VO-content - Kennisbanken. (2017).

    Grafen - geheel

    https://maken.wikiwijs.nl/107434/Grafen___geheel

  • Gebruik
    Weergave
  • Wikiwijs is een dienst van