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.
Kijk maar eens naar deze graaf.
Soms horen er "afstanden" bij de wegen. Als je de kortste afstanden tussen de knooppunten van een graaf in een tabel zet, krijg je een afstandentabel.
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. De wegen zijn dan voorzien van pijlen.
Gerichte grafen worden veel gebruikt in organisaties om aan te geven wie welke personen aanstuurt. Zo'n graaf noem je een organogram.