MO417 - Questão para a prova oral

Número:

Enunciado:
Sobre fluxos máximos em redes, é correto dizer que:

1. Todo caminho simples que vai da origem de uma rede até seu sorvedor é um caminho aumentante para qualquer fluxo.
2. O corte mínimo de uma rede é o que acaba por limitar o fluxo máximo nesta rede.
3. A capacidade residual é dada pelo somatório das capacidades de um corte na rede.
4. A restrição de capacidade imposta a fluxos em redes enuncia que o fluxo que passa por uma aresta é sempre maior ou igual à capacidade desta aresta.
5. NDA

Autor(a): Gilberto Gambugge Neto