Así, la suma entera\(S\) tiene valor\[\sum_{e\in E_s^+} f(e)-\sum_{e\in E_s^-}f(e).\nonumber\] Por otro lado, podemos escribir la suma\(S\) como\[ \sum_{v\in U}\sum_{e\in E_v^+}f(e)- \sum_{v\in U}\sum...Así, la suma entera\(S\) tiene valor\[\sum_{e\in E_s^+} f(e)-\sum_{e\in E_s^-}f(e).\nonumber\] Por otro lado, podemos escribir la suma\(S\) como\[ \sum_{v\in U}\sum_{e\in E_v^+}f(e)- \sum_{v\in U}\sum_{e\in E_v^-}f(e). \nonumber\] Cada arco\(e=(x,y)\) con ambos\(x\) y\(y\) en\(U\) aparece en ambas sumas, es decir, en\[\sum_{v\in U}\sum_{e\in E_v^+}f(e),\nonumber\] cuándo\(v=x\), y en\[\sum_{v\in U}\sum_{e\in E_v^-}f(e),\nonumber\] cuándo\(v=y\), y así el flujo en tales arcos contribuye\(0\) al …
