MO417 - Questão para a prova oral

Número: 119

Enunciado:
Considere o grafo G = (V, E) abaixo:

Em seu estado atual (|V| = 7 e |E| = 10) 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

Autor(a): Bruno Conti Marini