Respostas
A alternativa correta é a letra "a) I, II e III, apenas." pois: - A afirmativa I está correta, pois o objetivo do algoritmo de busca em profundidade é visitar todos os nós e numerá-los na ordem em que são descobertos. - A afirmativa II está correta, pois 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. - A afirmativa III está correta, pois 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). Já as afirmativas IV está incorreta, pois o algoritmo 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.
Responda
Para escrever sua resposta aqui, entre ou crie uma conta