DFS ve BFS hakkında verilen dört ifadeden kaç tanesi doğrudur?

• BFS ve DFS’in teorik çalışma zamanları eşittir.
• DFS, bir düğümün tüm komşularını ziyaret ettikten sonra bir sonraki seviyeye geçer.
• DFS çizgelerde döngü tespiti için kullanılabilir.
• DFS, yönsüz ve ağırlıksız çizgelerde başlangıç düğümünden diğer düğümlere kenar sayısı bakımından en kısa yolu garanti eder.