2024-150

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.