Matrices en grafen > Grafen
123456Grafen

Inleiding

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.

verder | terug