MO417 - Questão para a prova oral

Número: 2010-099

Enunciado: Observe a figura a seguir que representa três cortes distintos em uma rede de fluxo de s a t. Os cortes são representados pelos segmentos de reta A, B e C. Em cada caso, os vértices à esquerda e à direita do segmento formam os dois conjuntos do corte.


Marque a alternativa incorreta.

1. A capacidade do corte A é 29 = 16 + 13.
2. A capacidade do corte B é 17 = 12 + 14 - 9.
3. A capacidade do corte C é 24 = 20 + 4.
4. O fluxo líquido pelo corte B é 19 = 12 + 11 - 4.
5. NDA

Ideia original de: Anderson Francisco Talon