MO417 - Questão para a prova oral

Número: 2010-084

Enunciado: Observe o grafo orientado ponderado a seguir e assinale a alternativa correta.

1. Não haverá ciclos negativos se x + y ≥ 0.
2. Haverá ciclos negativos se w + x + z < 0.
3. Não haverá ciclos negativos se w + z ≥ x ≥ -y.
4. Haverá ciclos negativos se w < 0, z < 0 e x < 0
5. NDA.

Ideia original de: Thiago Augusto Lopes Genez