MO417 - Questão para a prova oral

Número: 2010-097

Enunciado: Dada a rede de fluxo a seguir, com os valores dos fluxos (se existirem) e das capacidades apresentados em cada aresta, considere o 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 do corte, respectivamente?

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

Ideia original de: Priscila Tiemi Maeda Saito