我目前在大学学习流量网络，我的教授给我们介绍了这个定理:给定一个流网络，其中有一个流B，使得对于除源和汇外的每个顶点:|∑(e:u→v) (e) -∑(e':v→u) (B(e')|≤ε。
注意:这个方程适用于所有不是源或顶点的v(顶点)(网络中的接收器)。e:u→v意味着我想要B(e)的和切集中的每条边，从集合u到集合v和那么，e':v→u意味着我想要B(e)的和，在同一切集中，从集合v到集合u
存在一个新的流F，对于图中的每条边，|F(e)-B(e)|<ε*N(其中N为图中的顶点数)">
他声称存在一个证明，但我无法弄清它的真相。我想的是下界是图像的最小切点，但我之前所有的想法都没用。我很感激任何帮助。我在网上搜索证据，但什么也没找到。提前感谢，div或
给定边的数量的反对称分配，顶点的多余的等于进入的总数量减去离开的总数量。对于每个顶点v有负超额-c，选择一条从源s到v的路径，乘以c，并将其添加到分配中。对于每个顶点v，选择一条从v到汇聚点t的路径，将其乘以c，并将其添加到分配中。很容易验证(1)除了s和t，所有的过量现在都是零(2)因为每个过量的绝对值都小于，对于一条边来说最坏的情况是如果它涉及到每条路径，总的顶点数小于n