Considere o grafo direcionado abaixo com as respectivas capacidades de cada aresta. Sejam S a fonte e T a fossa do grafo.
Então, sendo \(n\) o valor do maior fluxo de S a T e \(m\) o valor do menor S,T-corte, a soma \(m+n\) resulta em:
A) 26
B) 28
C) 30
D) 32
E) NDE
Ideia Original de: Gabriel Cruz Vitale Torkomian.
Nenhum comentário:
Postar um comentário