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