Para ver que la segunda ley de conservación se sostiene, por ejemplo, en el vérticeB, tenga en cuenta que el flujo de entradaB esϕ(S,B)+ϕ(E,B)+ϕ(D,B)=20 y el flujo de salida deB es\(ϕ(...Para ver que la segunda ley de conservación se sostiene, por ejemplo, en el vérticeB, tenga en cuenta que el flujo de entradaB esϕ(S,B)+ϕ(E,B)+ϕ(D,B)=20 y el flujo de salida deB esϕ(B,F)+ϕ(B,A)+ϕ(B,C)=20. Los problemas de flujo de red son un caso especial de una clase más general de problemas de optimización conocidos como programas lineales, y en general, puede ser muy difícil encontrar una solución factible a un problema de programación lineal.
