Diagrammen > Afstandstabellen
123456Afstandstabellen

Voorbeeld 1

Je ziet een afstandstabel van rechtstreekse bootverbindingen tussen de zeven Canarische eilanden: Tenerife, Gomera, Gran Canaria, Las Palmas, Hierro, Fuerteventura en Lanzarote.

`T` `G` `G C` `L P` `H` `F` `L`
`T` - 40 90 160 - - -
`G` 40 - - - 80 - 480
`G C` 90 - - - 220 200 -
`L P` 160 - - - 90 - -
`H` - 80 220 90 - - -
`F` - - 200 - - - 60
`L` - 480 - - - 60 -

Elk getal in de tabel is de lengte van de bootreis in kilometers (afgerond op tientallen).

Opgave 2

Bekijk de graaf en de afstandstabel van de bootverbindingen tussen de Canarische Eilanden in Voorbeeld 1.

a

Waarom staat er in de afstandstabel een streepje bij de afstand tussen Tenerife en Hierro?

b

Hoeveel km is het per boot van Hierro naar Tenerife via Gomera?

c

En hoeveel km is die afstand als je via Las Palmas gaat?

d

Welke route van Hierro naar Tenerife is het kortst?

e

Je zou een nieuwe afstandstabel kunnen maken met daarin de kortste bootverbindingen tussen twee knooppunten van deze graaf.

Waarom is zo'n tabel minder handig dan de gegeven tabel?

Opgave 3

De maatschappij die de bootverbindingen tussen de Canarische eilanden onderhoudt, besluit om de route `T → LP → H → G → T` alleen in die volgorde te varen. Er ontstaat dan eenrichtingsverkeer: als je van Las Palmas naar Tenerife wilt, moet je langs Hierro en Gomera, dat is `50` km langer varen.

a

Teken de nieuwe graaf bij deze situatie.

b

Maak de nieuwe afstandstabel die ontstaat.

verder | terug