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.
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).
Hoe kun je dit in een matrix weergeven? En wat heb je dan aan die matrix?