Qual a relação que o teorema do fluxo máximo e do corte mínimo estabelece entre essas quantidades?
a. Fluxo máximo > valor do corte mínimo;
b. Fl...
Qual a relação que o teorema do fluxo máximo e do corte mínimo estabelece entre essas quantidades?
a. Fluxo máximo > valor do corte mínimo; b. Fluxo máximo + corte mínimo > 0; c. Fluxo máximo + corte mínimo < 10; d. Fluxo máximo = valor do corte mínimo; e. Fluxo máximo < valor do corte mínimo;
O teorema do fluxo máximo e do corte mínimo estabelece que o valor do fluxo máximo em uma rede de fluxo é igual ao valor do corte mínimo da rede. Portanto, a alternativa correta é a letra d) Fluxo máximo = valor do corte mínimo.
0
0
Faça como milhares de estudantes: teste grátis o Passei Direto
Compartilhar