Question

Com relação ao algoritmo a seguir, é correto afirmar que:



Procedimento EFGH(v)‏

Inicio

visitado(v) ß sim

Colocar v em uma fila

Enquanto fila não vazia faça

w ß retirar o elemento da frente da fila

Para cada vértice i adjacente a w faça

Se visitado(i) = não então

visitado(i) ß sim

Colocar i no final da fila

fim-se

fim-para

fim-enquanto

Fim

Determina se existe caminho entre um vértice i e um vértice w.

Nenhuma das anteriores.

Realiza uma busca em profundidade em uma árvore.

Realiza uma busca em largura em uma árvore. CORRETO

Constrói o menor caminho a partir de um vértice i até um vértice w.

Answer 1

Resposta:

Realiza uma busca em largura em uma árvore.

Explicação: