Número:
Enunciado: Sobre as propriedades da Busca em Profundidade, assinale a alternativa correta:
- A Busca em Profundidade não produz nenhuma informação valiosa sobre a estrutura de um grafo.
- Se restar um vértice não descoberto, então ele é selecionado como uma nova origem e a busca passará por todos os vértices novamente, até pelos vértices já visitados anteriormente.
- Como na Busca em Largura, o subgrafo predecessor na Busca em Profundidade pode ser composto por várias árvores.
- O tempo de execução do DFS é Θ(V + E) se e somente se sua representação for dada pela lista de adjacência.
- NDA
Nenhum comentário:
Postar um comentário