Een graaf bestaat uit punten en lijnen en geven een schematisch weergave van een bepaalde situatie. De punten en de lijnen van een graaf kunnen allerlei dingen voorstellen, zoals steden, klassen, personen, wegen, verbindingen, ...

Omdat het om een schematische weergave gaat hoeft een graaf niet op schaal getekend te zijn. Dat kan verwarrend zijn als bijvoorbeeld een lijn die langer lijkt een kortere route voorstelt.

In de graaf hiernaast stellen de punten steden A, B en C voor en de lijnen directe wegen tussen die steden.

De pijltjes geven aan dat je zo'n weg maar in één richting kunt gebruiken.

Dit is een voorbeeld van een gerichte graaf.