jun

MO417 - Questão para a prova oral
Numero:
Enunciado: Leia a seguintes afirmações e assinale a alternativa Correta

I          O valor do fluxo é definido como : 

 

            é dizer ,o fluxo total que entra ao origem menos o fluxo total que sai da origem

 II        Segunda a restricão de capacidade (The capacity constraint):
O fluxo de um vertice ao outro não deve ser negativa e não deve exceder a capacidade dada.

III       Segunda a propriedade de  conservacão de fluxo(The flow-conservation property) :
O fluxo total que entra ao vértice (exceto o origem ou o sorvedor ) deve ser igual do que o fluxo total  que sai do vértice ( informalmente, " flow in equals flow out")

IV       O problema de fluxo maximo (A maximum-flow problem) pode ter várias origens(serveral sources) e vários sorvedores (several sinks), em vez de apenas uma unidade de cada.
Felizmente, este problema não é mais difícil que o fluxo máximo comum.

V       Podemos modelar um problema de fluxo com  antiparellel edges , mudando a rede  a outra equivalente que não tenha antiparallel edges.
 

Qual é a alternativa correta:

a) Somente I , II , III e IV são corretas

b) Somente I , II e III são corretas

c) Somente II , III , IV e V são corretas

d) Somente  II e IV são corretas

e) NDA

                                             Ideia original de: Junior Cupe Casquina