MO417 - Questão para a prova oral

Número: 2009-119

Enunciado: Considere o grafo abaixo:



Em seu estado atual uma ordenação topológica não pode ser realizada. Escolha, dentre as alternativas abaixo, aquela que indica duas arestas a serem removidas de modo que uma ordenação topológica seja possível.

1. (6, 2) e (6, 3)
2. (5, 2) e (7, 4)
3. (6, 2) e (3, 4)
4. (2, 4) e (1, 2)
5. NDA

Ideia original de: Bruno Conti Marini