QUESTÃO 8 (0,60 ponto): A busca em profundidade em grafos consiste em percorrer primeiramente o lado esquerdo dos nós até o último nivel de profund...
QUESTÃO 8 (0,60 ponto): A busca em profundidade em grafos consiste em percorrer primeiramente o lado esquerdo dos nós até o último nivel de profundidade, procurando pelo valor especificado; em seguida a busca volta e percorre o lado direito de cada nó (TENENBAUM: LANGSAM; AUGENSTEIN, 1995). Dado o seguinte grafo armazenado em um vetor de nós: Assinale a alternativa correta referente à posição (elemento do vetor) do nó que a busca em profundidade retornará para a procura do valor 3: A)-1 (valor não encontrado em nenhum rótulo). B) Posição S. C) Posição 8. D) Posição 11. E) Posição 2.
Analisando o grafo apresentado na questão, a busca em profundidade retornará para a posição 8 para a procura do valor 3. Portanto, a alternativa correta é a letra C.
Compartilhar