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 alternativa correta é a letra A) I e III. I. O objetivo do algoritmo de busca em profundidade é visitar todos os nós e numerá-los na ordem em que são descobertos. Essa afirmativa está correta, pois o objetivo da busca em profundidade é visitar todos os nós da árvore e numerá-los na ordem em que são descobertos. 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). Essa afirmativa também está correta, pois quando todos os ramos adjacentes ao nó tiverem sido explorados, a busca volta para o nó anterior e continua a explorar os ramos que ainda não foram visitados. A afirmativa II está incorreta, pois a ordem dos ramos a serem visitados na busca em profundidade é a seguinte: o próximo ramo a ser visitado parte sempre do nó mais profundo e não do nó mais recente na busca. A afirmativa IV também está incorreta, pois o BFS (breadth-first search) adota a estratégia de que ramos são explorados a partir do nó mais próximo da raiz que ainda não possui ramos não explorados saindo dele.