MO417 - Questão para a prova oral
Número: 103
Enunciado:
Considere
uma rede de fluxo G = (V, E) e um fluxo f
sobre ela.
O conjunto de vértices é dado por V = {s, v1,
v2, v3, v4, v5, t} e o
conjunto de arestas é E = {(vi, vj) : i < j}
∪ {(s, v1), (s, v3), (v4, t), (v5,
t)},
em que s é a origem e t é o vértice sorvedor.
Considere ainda um corte (S, T) nesta rede. O corte é dado por S =
{s, v1, v2, v5}
e T = V - S. A partir destas informações, qual valor de
fluxo NÃO é usado para o cálculo do fluxo líquido pelo corte (S,
T)?
Autor(a): Matheus Silva Mota