eri

MO417 - Questão para a prova oral

Número:

Enunciado : De acordo com o grafo abaixo, marque a alternativa correta considerando a aplicação da busca em profundidade a partir do vértice A.

a)      A aresta (D,C) é uma aresta de retorno.

b)     A aresta (B,E) é uma aresta cruzada.

c)      A aresta (F,D) é uma aresta de árvore.

d)     A aresta (C,A) é uma aresta de retorno.

e)      N.D.A. 

Ideia original de:  Erick Aguiar Donato