she

MO417- QUESTÃO PARA A PROVA ORAL

Número: Enunciado: Assinale a afirmação incorreta sobre o Fluxo máximo:

a) É possível ter uma rede com varias origens e vários sorvedores

b) Num fluxo em rede antiparalelo G=(V,E) se a aresta (u,v) ∈ E então a aresta (v,u) ∉ E

c) Se f é um fluxo máximo então sua rede residual tem pelo menos um caminho aumentante
d) O Algoritmo básico de Ford-Fulkerson tem um tempo de execução total de O(E │f*│),      onde f* é o fluxo máximo

e) NDA

Ideia original de: Sheila Katherine Venero Ferro