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:

Je 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:

	A	B	C	D	E
A	-	1	0	0	1
B	1	-	1	1	0
C	0	1	-	1	1
D	0	1	1	-	1
E	1	0	1	1	-

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:

	A	B	C	D	E
A	-	1	0	0	1
B	1	-	1	1	0
C	0	1	1	1	1
D	0	1	1	-	1
E	1	0	1	1	-

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
		A	B	C	D	E
	A	-	3	0	0	2
	B	2	-	1	1	0
	C	0	1	1	1	1
	D	0	1	1	-	1
	E	2	0	1	1	-

Noordhoff 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.