Matrices en grafen > Grafen
123456Grafen

Inleiding

Je hebt leren werken met matrices. Maar tot nu toe was dat weinig nuttig, voorraadberekeningen kun je ook wel zonder matrixrekening. Werken met matrices is vooral nuttig in combinatie met 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.

verder | terug