A estratégia da Busca em Profundidade é a expansão de nós mais profundos das árvores, explorando primeiro cada ramo da árvore completamente e parti...

A estratégia da Busca em Profundidade é a expansão de nós mais profundos das árvores, explorando primeiro cada ramo da árvore completamente e partindo depois para o ramo vizinho, por isso seu algoritmo faz buscas mais focadas pois ao invés de visitar um nível inteiro e depois ir para o próximo, ele realiza sucessivas ações até ser impedido por algum motivo.

A respeito desse algoritmo, analise as afirmativas a seguir:

I. O objetivo do algoritmo de busca em profundidade é visitar todos os nós e numerá-los na ordem em que são descobertos.

II. A ordem dos ramos a serem visitados nesse algoritmo é a seguinte: o próximo ramo a ser visitado parte sempre do nó mais recente na busca.

III. Quando todos os ramos adjacentes ao nó tiverem sido explorados, a busca anda para trás explorando ramos que saem do nó do qual foi descoberto (backtracking).

IV. Chamado BFS (breadth-first search), adota a estratégia de que ramos são explorados a partir do nó mais recentemente descoberto que ainda não possui ramos não explorados saindo dele.

Está correto o que se afirma em:

a) I, II e III, apenas.

b) I e IV, apenas.

c) I, II, III e IV.

d) II, III e IV, apenas.

e) II, IV, apenas.