jor

MO417 - Questão para a prova oral

Número:

Enunciado: O algoritmo da busca em profundidade (depth-first search) pode classificar uma aresta (u, v) a partir da cor do vértice v. Quais dos critérios abaixo estão corretos?

I - BRANCO indica uma aresta de árvore (tree edge)
II - CINZA indica uma aresta de cruzamento (cross edge)
III - PRETO indica uma aresta de cruzamento (cross edge) ou uma aresta de avanço (forward edge) em grafos direcionados e não ocorre em grafos não-direcionados

a. apenas I
b. apenas II
c. I e II
d. I e III
e. NDA

Idéia original de: Jorge Augusto Hongo