MO417 - Questão para a prova oral

Número: 121

Enunciado:
Considere a busca em profundidade abaixo, com tempos de chegada e partida em cada vértice, e assinale a alternativa verdadeira:

1. A aresta d é uma aresta de árvore.
2. A aresta e é uma aresta de retorno.
3. Existem duas arestas diretas.
4. Existem quatro arestas de árvore.
5. NDA

Autor(a): José Vieira Maciel Borges