lau

MO417 - QUESTÃO PARA PROVA ORAL

Número:

 

Enunciado: Dado o grafo abaixo, suponha que tanto o seu vetor de listas de adjacência como cada uma de suas listas de adjacência estão armazenados em ordem alfabética. Após a execução do algoritmo de  busca em profundidade a partir do vértice "a", marque a alternativa que exibe corretamente a estrutura de parênteses.
 

1. (a (b (d d) (c c) a)  b) (e e) (f f)
2. (a (b (c c) (d d) (e e) (f f) b) a)
3. (a (b (c c) (d (e e) (f f) d) b) a)
4. (a (b (d (e e) (f f) d) b) (c c) a)
5. NDA.

 

Ideia original de: Laurindo de Sousa Britto Neto