In een [b][i]gerichte graaf[/i][/b] hebben alle bogen een richting. Deze wordt aangegeven met een pijl.[br]De bogen in de graaf zijn dan de grafische voorstelling van geordende paren.

Ook in een geordende graaf kan je wandelingen en paden bepalen. Hierbij eisen we dat je bogen in de pijlrichting doorloopt.