Diagrammen > Schema's
12345678Schema's

Voorbeeld 3

Soms is in een graaf de richting belangrijk.
Je spreekt dan van een gerichte graaf en de wegen zijn voorzien van pijlen.

Ze worden veel gebruikt om in een organisatie aan te geven wie baas is van wie.
Hier zie je zo'n organogram.

Maar je familiestamboom is natuurlijk ook een goed voorbeeld van een gerichte graaf...

Opgave 9

Bekijk de graaf in Voorbeeld 3.

a

Waarom zijn in zo'n graaf pijlen nodig?

b

Jouw stamboom is een voorbeeld van een graaf waarin pijlen nodig zijn. Teken zelf een stuk van jouw stamboom.

Opgave 10

Hier zie je de graaf van de bootverbindingen van Condorferries met de Kanaaleilanden van opgave 5 nog eens.

De ferry vanuit Poole vaart alleen van Poole naar Guernsey, naar Jersey en dan weer terug naar Poole. Daarnaast vaart de ferry vanuit St.Malo via Jersey en Guernsey naar Portsmouth en de ferry vanuit Portsmouth alleen via Guernsey naar St.Malo. De ferry uit Weymouth gaat alleen naar Guernsey en weer terug.

Teken nu hoe de graaf van deze bootverbindingen er dan uit komt te zien.

verder | terug