Graaf

Een graaf is een schematische weergave van bijvoorbeeld plaatsen en verbindingen tussen die plaatsen
De plaatsen heten in de graaf knooppunten en de verbindingen noem je wegen.
Hier zie je een voorbeeld van een graaf:

graafJe ziet bijvoorbeeld dat er geen weg loopt tussen de plaatsen E en B, A en C, A en D

Verbindingstabel


Aan de hand van een graaf kun je een verbindingstabel opstellen. In een verbindingstabel staan "nullen" en "enen".
Als er een verbinding is een ??n.
Als er geen verbinding is een nul.
De verbindingstabel voor bovenstaande tabel ziet er dan als volgt uit:

 ABCDE
A-1001
B1-110
C01-11
D011-1
E1011-

Gerichte graaf


Een gerichte graaf is een graaf waarin ??nrichtingsverkeer voor komt.
Je zou dus wel rechtstreeks van A naar B kunnen maar niet omgekeerd.
Een voorbeeld.
Tussen A en E lopen nu twee wegen en tussen A en B 3 en omgekeerd 2!. Je zou van C naar C kunnen! Je ziet ook dat er eenrichtingsverkeer is tussen A en B

Een verbindingstabel zou er nu als volgt uit kunnen zien:

 ABCDE
A-1001
B1-110
C01111
D011-1
E1011-

Directe-wegentabel


In een directe-wegentabel is ook het aantal wegen van belang.
De directe-wegentabel van bovenstaand voorbeeld ziet er dan als volgt uit:

naar
van
 ABCDE
A-3002
B2-110
C01111
D011-1
E2011-

wiskunde in je pocketNoordhoff wiskunde in je pocket
Alle basiskennis van het vak overzichtelijk bij de hand in één compact minigidsje.
  • ideaal opzoekboekje voor schoolverlaters
  • handig geheugensteuntje voor scholieren
  • naslaghulp voor eindexamenkandidaten
Klik om te bestellen.