Aşağıdaki yönlü çizgenin komşuluk listeleri verilen sırayla gezilmektedir ve DFS, A düğümünden başlatılmaktadır:

• A: B, C
• B: D, E
• C: F
• D: C, F
• E: F, G
• F: H
• G: D, H
• H: boş

Bir düğüm ilk kez görüldüğünde keşif zamanı d[u], tüm komşuları tamamlandığında bitiş zamanı f[u] olarak verilmektedir. Sayaç her keşif ve bitişte 1 artmakta ve başlangıçta 0 olmaktadır.

Buna göre hangi keşif ve bitiş zamanı ifadesi doğrudur?