Enunciado : Sobre Busca em profundidade e Ordenação topológica, assinale a alternativa CORRETA:

A) Da mesma forma que na busca em largura, cujo subgrafo predecessor forma uma árvore, o subgrafo predecessor produzido por uma busca em profundidade pode ser composto por várias árvores, já que a pesquisa pode se repetir a partir de várias origens.
B) Ao contrário do que ocorre na busca em largura, na busca em profundidade os vértices não são coloridos durante a pesquisa. Para indicar o estado em que os mesmos se encontram, a busca em profundidade identifica cada vértice com um carimbo de tempo que registra tanto o momento em que o vértice é descoberto quanto o momento em que a pesquisa termina de examinar a lista de adjacências do vértice.
C) Quando uma busca em profundidade de um grafo orientado G não produz nenhuma aresta de retorno, pode-se concluir que este grafo é acíclico.
D) Pode-se realizar uma ordenação topológica tanto em grafos acíclicos quanto em grafos cíclicos.
E) N.D.A.

Autor : Guilherme Torres
RA: 026461