MO417 - Questão para a prova oral

Número: 2010-073

Enunciado: Considerando a busca em profundidade realizada sobre o grafo a seguir, com os tempos de chegada e de partida apresentados em cada vértice, assinale a alternativa CORRETA:

1. I, II e III são arestas de árvore
2. IV é uma aresta cruzada
3. V é uma aresta de retorno
4. VI é uma aresta direta
5. NDA

Ideia original de: Priscila Tiemi Maeda Saito