MO417 - Questão para a prova oral
Número: 155
Enunciado:
Abaixo é apresentada uma rede de
fluxo G = (V,E) com suas respectivas
capacidades e fluxos nas arestas, fazendo uso da notação
"fluxo/capacidade", ou apenas "capacidade" quando não há fluxo. Faz-se, então, um corte ({s, v3, v4}, {v1, v2, t}) na rede de fluxo dada. O fluxo através do corte e sua capacidade são, respectivamente:
Autor(a): Jonathas Campi Costa