MO417 - Questão para a prova oral

Número: 2013-057

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 estejam 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