MO417 - Questão para a prova oral

Número: 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

Autor(a): Priscila Tiemi Maeda Saito