Diagrammen > Schema's
123456Schema's

Theorie

Een schema is een vereenvoudigde weergave van de werkelijkheid, vaak met punten, pijlen, routes en gebieden erin. Een speciaal soort schema is de graaf. Een graaf bestaat uit knooppunten en verbindingslijnen tussen de knooppunten, de wegen. Dat hoeven geen echte wegen te zijn. Als de knooppunten eilanden zijn, dan kunnen de wegen bootverbindingen zijn.

Als de knooppunten landen zijn, dan kan een weg bijvoorbeeld betekenen: "grenst aan" . Kijk maar eens naar deze graaf.

Twee grafen zijn gelijk als:

  • ze dezelfde knooppunten hebben;

  • in dezelfde knooppunten dezelfde wegen samenkomen.

Soms is in een graaf de richting belangrijk. Je spreekt van een gerichte graaf.

verder | terug