MO417 - Questão para a prova oral

Número: 2013-066

Enunciado : Sabe-se que foi feita uma busca em profundidade no grafo abaixo, a partir do vértice A.

Podemos afirmar com absoluta certeza que:

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

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

c)      A aresta (E,C) é uma aresta cruzada.

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

e)      N.D.A. 

Ideia original de: Erick Aguiar Donato