|
A)
|
O fluxo total positivo que entra em um vértice que não a origem ou o depósito deve ser igual ao fluxo total positivo que sai desse vértice.
|
|
|
B)
|
O tempo de execução do algoritmo básico de Ford-Fulkerson é O(E * |f'|). Onde f' é o fluxo máximo encontrado pelo algoritmo.
|
|
|
C)
|
No problema de fluxo máximo, desejamos calcular a maior
taxa na qual um material pode ser enviado desde a origem
até o depósito sem violar quaisquer restrições de
capacidade e sem acumular material em vértices intermediários.
|
|
|
D)
|
Um corte mínimo em uma rede é um corte cuja capacidade é
mínima dentre todos os cortes da rede.
|
|
|
|