Aşağıdaki yönlü çizgede DFS, A düğümünden başlatılmaktadır ve komşular verilen sırayla gezilmektedir:
- 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ı, tüm komşuları tamamlandığında bitiş zamanı verilmektedir. Sayaç her keşif ve bitişte 1 artmaktadır.
Hangi keşif ve bitiş zamanı ifadesi doğrudur?
Cevapla