MO417 - Questão para a prova oral
Número: 101
Enunciado:
Seja G = (V,E) uma rede de fluxo com origem s e
sorvedor t, e seja f o fluxo em G
apresentados na figura abaixo, com cada aresta rotulada na
forma "fluxo/capacidade" ou apenas "capacidade" quando não
houver fluxo por ela. Na figura temos também a rede
residual Gf. Considere as afirmações
a seguir:
Autor: Fabian van 't Hooft