Matrices hebben binnen en buiten de wiskunde vele nuttige toepassingen. Een daarvan
is aan de orde geweest: voorraadberekening en winst- en verliesrekening. Nu ga je
matrices toepassen bij grafen.
Het metronetwerk van Amsterdam is een voorbeeld van zo'n graaf met knooppunten (de
stations) en verbindingen (de spoorlijnen).
Je leert in dit onderwerp:
het begrip graaf met knooppunten en verbindingen;
gelijke grafen herkennen;
het verschil tussen directe wegen en verbindingen, gerichte en ongerichte grafen;
de verbindingsmatrix maken en gebruiken en de graad van verbinding van een graaf berekenen.
Voorkennis:
rekenen met matrices;
matrices in je grafische rekenmachine invoeren.