'Afstand'tabellen

In een afstandtabel staan de 'afstanden' tussen de knooppunten.
Dat kunnen kilometers zijn, maar bijvoorbeeld ook reistijden.

 

Voorbeeld

In de graaf zie de reistijden per trein in minuten tussen een aantal steden.


Omdat er werkzaamheden aan het spoor zijn, kun je niet rechtstreeks van Zutphen naar Arnhem. De graaf is een gerichte graaf.

 
van:       naar:
-
-
-
-
-


De reistijden tussen de steden zijn ook weergegeven in een 'afstand'tabel.
Ook in de tabel kun je zien dat je te maken hebt met een gerichte graaf.
De tabel is niet symmetrisch: de reistijd van Zutphen naar Arnhem is niet gelijk aan de reistijd van Arnhem naar Zutphen.