MO417 - Questão para a prova oral

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

Ideia original de: José Vieira Maciel Borges