MO417 - QUESTÃO PARA A PROVA ORAL

Número: 2013-068

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

 

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

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

Ideia original de: Daniel Henriques Moreira