MO417 - Questão para a prova oral

Número: 095

Enunciado:
Considere uma rede G=(V, E) com capacidade c(u, v), onde u, v ∈ V e um fluxo f: V² → ℜ nesta rede. Qual das alternativas abaixo NÃO é uma propriedade válida que todas as redes e fluxos devem satisfazer?

1. Para todo u, v ∈ V, c(u, v) = -c(v, u)
2. Para todo u, v ∈ V, f(u, v) ≤ c(u, v)
3. Para todo u, v ∈ V, f(u, v) = -f(v, u)
4. Para todo u ∈ V - {s, t}, o fluxo total em u é zero.
5. NDA

Autor(a): Alexandre Toshio Hirata