joh

MO417 - Questão para a prova oral

Número:

Enunciado: Dado a seguinte rede em fluxo G na figura abaixo com origen s e sorvedor t :

Assinale a alternativa correta:

a) Existe um único fluxo máximo
b) O fluxo máximo em G é 12
c) O fluxo máximo em G é 9
d) O fluxo máximo em G é 15
e) NDA



Ideia original de: John Edgar Vargas Muñoz