MATRICES EN GRAFEN Overzicht
Verbindingen en wegen

Verkennen

Het metronetwerk van Amsterdam is een graaf met knooppunten (de stations) en verbindingen (de spoorlijnen). Door op het plaatje te klikken krijg je een grotere versie.
Bekijk alleen de stations Centraal, Zuid/WTC, Isolatorweg, Westwijk, Gein en Gaasperplas. Stel je voor dat er geen andere stations zijn.

  1. Maak een nieuwe graaf met alleen deze stations als knooppunten. Trek tussen twee punten een verbindingslijn als er een rechtstreekse verbinding tussen bestaat (dus zonder overstappen).
  2. Hoe kun je dit in een matrix C weergeven? En wat heb je dan aan die matrix?

Inleiding
Uitleg
Theorie
Voorbeeld 1
Voorbeeld 2
Voorbeeld 3
Opgaven