MO417 - Questão para a prova oral

Número: 2009-154

Enunciado: Considere a imagem abaixo

A intenção da figura é representar um fluxo numa rede de capacidade infinita para todas as arestas. Entretanto, nota-se que o vértice v3 não está obedecendo a propriedade da conservação do fluxo. Dadas as sugestões para tornar a figura acima um fluxo válido, assinale a alternativa que compreende todas as que funcionam.

I - f(v4, v3) = 7; f(v4, t) = 4
II - f(v4, v3) = 7; f(v3, t) = 14
III - f(v3, t) = 14

1. I e II
2. I e III
3. I, II e III
4. II e III
5. NDA

Ideia original de: José Vieira Maciel Borges