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?
Cevapla