Questão para a prova oral 090.
Enunciado:
Qual das afirmativas abaixo é incorreta?
A) Um fluxo factível em uma rede pode
ser nulo.
B) Um fluxo é factível se ele atende a todas as restrições de
conservação de fluxo.
C) A restrição de conservação de fluxo exige que o fluxo que entra em um
vértice seja igual ao fluxo que sai do mesmo vértice.
D) A O corte mínimo entre a fonte e o sorvedouro de uma rede tem o mesmo
de valor que o máximo fluxo factível.
Autora: Janaína Gaspar Ruas
RA: 910645