MO417 - Questão para a prova oral

Número: 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.

Autor(a): Thiago Augusto Lopes Genez