MO417 - Questão para a prova oral
Número: 2010-097Enunciado: 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, v1, v2} e T = {v3, v4, t}. Qual das alternativas apresenta os valores correspondentes ao fluxo por esse corte e à capacidade do corte, respectivamente?
- 13 e 25
- 19 e 25
- 18 e 28
- 23 e 28
- NDA
Nenhum comentário:
Postar um comentário