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