MO417 - Questão para a prova oral

Número: 097

Enunciado:
Dada a rede de fluxo a seguir, com os valores dos fluxos (se existirem) e das capacidades apresentados em cada aresta, considere um corte (S, T), onde S = {s, v₁, v₂} e T = {v₃, v₄, t}.

Qual das alternativas apresenta os valores correspondentes ao fluxo por esse corte e à capacidade, respectivamente.

1. 13 e 25
2. 19 e 25
3. 18 e 28
4. 23 e 28
5. NDA

Autor(a): Priscila Tiemi Maeda Saito