Questão para a prova oral 164

Enunciado:
Sobre rede de fluxo e fluxos, é correto afirmar:

A) se a uma aresta (u,v) do grafo está associada uma capacidade c, então a aresta (v,u) deve estar associada a uma capacidade -c.
B) um corte mínimo determina o fluxo máximo que pode passar por uma rede.
C) uma rede residual é construída a partir de uma rede de fluxo, levando-se em conta as arestas cuja capacidade seja menor ou igual a 0 (zero).
D) para que tenhamos uma fluxo máximo numa rede, é necessário que haja exatamente um caminho aumentante nesse rede, pois assim garantimos que o fluxo máximo passará pela mesma.
E) NDA

Autor: Alexandro Baldassin