MATRICES EN GRAFEN Overzicht
Verbindingen en wegen

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

» Verkennen

Je leert nu:

  • 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.
Je kunt al:
  • rekenen met matrices;
  • matrices in je grafische rekenmachine invoeren.

Inleiding
Uitleg
Theorie
Voorbeeld 1
Voorbeeld 2
Voorbeeld 3
Opgaven