Indique se as afirmacoes sobre a implementação do algoritmo de busca em profundidade (DFS) em Python são verdadeiras (V) ou falsas (F). Assinale a alternativa correta.

( ) A busca em profundidade começa a partir de um nó raiz e explora tão profundamente quanto possível ao longo de cada ramo antes de retroceder.

( ) Na implementação do DFS, uma pilha é utilizada para armazenar os vértices ainda não visitados.

( ) O algoritmo DFS pode ser implementado de forma recursiva sem o uso de uma pilha explícita.

( ) Durante a busca em profundidade, todos os vértices são visitados exatamente uma vez, garantindo que não haja ciclos no grafo.

( ) A busca em profundidade não pode ser utilizada para detectar ciclos em um grafo.