joh

MO417 - Questão para a prova oral

Número:

Enunciado: Qual é a alternativa incorreta sobre os algoritmos Breadth First Search(BFS) e Depth First Search(DFS)?


a) Se pode utilizar DFS para mostrar os vértices de uma arvore em pós-ordem
b) DFS(v) produz uma arvore com raiz no vértice v
c) O tempo de execução de BFS é O(V+E), onde V é o número de vertices e E o número de arestas do grafo
d) DFS requer uma fila para manter uma lista dos vértices descobertos mas ainda não visitados
e) NDA



Ideia original de: John Edgar Vargas Muñoz