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 naar kunt, maar niet rechtstreeks van naar , je moet dan via .