Algoritmos e estrutura de dadosConceitos básicos e algoritmos

• (IF Sul Rio-Grandense 2021)

Considerando algoritmos que podem ser usados para percorrer grafos, afirma-se que


A) no algoritmo DFS, ao armazenar os vértices em uma pilha, os vértices serão explorados ao longo de um caminho, visitando um novo vértice adjacente se houver um disponível.

B) no algoritmo BFS, ao armazenar os vértices em uma pilha, os vértices serão explorados ao longo de um caminho, visitando um novo vértice adjacente se houver um disponível.

C) no algoritmo DFS, ao armazenar os vértices em uma fila, os vértices serão explorados ao longo de um caminho, visitando um novo vértice adjacente se houver um disponível.

D) no algoritmo BFS, ao armazenar os vértices em um grafo, os vértices serão explorados ao longo de um caminho, visitando um novo vértice adjacente se houver um disponível.


Próximo:
EXERCÍCIOS - Exercício 2

VOLTAR ao índice: Algoritmos e estrutura de dados