Gerichte graaf
Een gerichte graaf G = (V, A) heeft een geordend paar A met een richting, waarvoor geldt
A ⊆ {(v₁ , v₂) | v₁ , v₂ ∈ V , v₁ ≠ v₂ }
Uitleg
Vanwege de richting worden de bogen als pijlen getekend
Eenvoudige gerichte graaf
Voorbeeld 1
De boog (a, b) is niet dezelfde als (b, a).
Graaf met 5 knopen en 9 bogen
