Así, la suma enteraS tiene valor∑e∈E+sf(e)−∑e∈E−sf(e). Por otro lado, podemos escribir la sumaS como\[ \sum_{v\in U}\sum_{e\in E_v^+}f(e)- \sum_{v\in U}\sum...Así, la suma enteraS tiene valor∑e∈E+sf(e)−∑e∈E−sf(e). Por otro lado, podemos escribir la sumaS como∑v∈U∑e∈E+vf(e)−∑v∈U∑e∈E−vf(e). Cada arcoe=(x,y) con ambosx yy enU aparece en ambas sumas, es decir, en∑v∈U∑e∈E+vf(e), cuándov=x, y en∑v∈U∑e∈E−vf(e), cuándov=y, y así el flujo en tales arcos contribuye0 al …
