A rede a seguir representa um sistema de aquedutos que se origina em um rio (nó A) e termina em uma cidade importante (nó G), onde os demais nós são pontos de junção nesse sistema.
Os valores nos arcos representam as quantidades máximas de água que pode ser bombeada diariamente por meio de cada aqueduto. O gerente da companhia quer estabelecer um plano de fluxo que vai maximizar o fluxo de água para a cidade do nó G.

É correto afirmar que, na solução ótima, o fluxo máximo de água entre os nós F e G é dado por: