hil

MO417 - QUESTÃO PARA A PROVA ORAL

Número:

Enunciado: Foi realizada uma busca em profundidade no grafo abaixo a partir do vértice A, considerando que as listas de adjacências estavam em ordem alfabética.

Ao final da busca descrita acima, a arestas (d,e), (a,e), (c,e) e (f,d) podem ser consideradas, respectivamente:

1. Aresta de retorno, aresta de árvore, aresta cruzada e aresta de árvore
2. Aresta de retorno, aresta direta, aresta de árvore e aresta de árvore.
3. Aresta de árvore, aresta direta, aresta cruzada e aresta de retorno.
4. Aresta de árvore, aresta de retorno, aresta direta e aresta cruzada.
5. N. D. A.

Ideia original de: Hilário Seibel Júnior