A busca em profundidade (DFS - Depth First Search) é um algoritmo que pode ser aplicado a diferentes tipos de grafos. Vamos analisar as alternativas: a) Apenas em grafos direcionados. - Incorreto, pois a DFS pode ser utilizada em grafos não direcionados também. b) Apenas em grafos acíclicos. - Incorreto, a DFS pode ser aplicada em grafos que possuem ciclos. c) Em grafos direcionados e não direcionados. - Correto, a DFS pode ser utilizada em ambos os tipos de grafos. d) Apenas em grafos ponderados. - Incorreto, a DFS não depende de pesos nas arestas. Portanto, a alternativa correta é: c) Em grafos direcionados e não direcionados.