DFS Zaman Damgaları

SonsuzUs Her şey › Category: Soru › DFS Zaman Damgaları
sonsuz Kurucu sordu 15 saat önce

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