Número: 065
Enunciado: Considere a rede e o fluxo f apresentados na figura. Cada aresta da rede possui uma capacidade e um fluxo, sendo que o fluxo é o valor entre parênteses. O fluxo máximo da rede e o valor do fluxo (val(f)) são, respectivamente:
a) 7, 7
b) 6, 5
c) 6, 3
d) 7, 4
e) NDA
Ideia original de: Vitor Afonso
Nenhum comentário:
Postar um comentário