Questão para a prova oral 141

Enunciado:
Sobre a busca em profundidade é INCORRETO afirmar que:

A) O subgrafo predecessor de busca em profundidade forma sempre uma única árvore.

B) Os tempos de descoberta e término possuem estrutura de parênteses.

C) A busca em profundidade pode ser usada para classificar as arestas de um grafo em: arestas de árvore, retorno, diretas e cruzadas.

D) Em uma busca em profundidade de um grafo não orientado G, toda aresta de G é uma aresta de árvore ou uma aresta de retorno.

E) NDA

Autor(a): Daniele Constant Guimarães
RA: 012108