Matrices en grafen > Grafen
123456Grafen

Verkennen

Opgave V1

Het metronetwerk van Amsterdam is een graaf met knooppunten (de stations) en verbindingen (de spoorlijnen). Iemand woont in Amsterdam Noord en reist alleen tussen de stations Noord, Centraal, Zuid, Sloterdijk en Bijlmer ArenA en terug. Zij maakt een figuur met verbindingen waarbij ze niet over hoeft te stappen.

a

Maak een nieuwe graaf met alleen de genoemde 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