Matrices en grafen > Grafen
123456Grafen

Verkennen

Opgave V1

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

a

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

b

Hoe kun je dit in een matrix C weergeven? En wat heb je dan aan die matrix?

verder | terug