dam

MO417 - QUESTÃO PARA A PROVA ORAL

Número:

Enunciado: Após a realização de uma busca em profundidade no grafo abaixo, todas as arestas foram dadas como cruzadoras (cross edges).

Em tal busca, em que ordem os vértices podem ter sido visitados, para a obtenção deste resultado?

1. d - c - b - a
2. a - b - d - c
3. a - c - b - d
4. a - b - c - d
5. N.D.A.

Ideia original de: Daniel Henriques Moreira