论文部分内容阅读
设G(V,E)是2一边连通无向简单图,D(V,A)是G的一个定向图,A(D)为D的弧集,若映射f:A(D)→{…,-n,-(n-1),…,-1,0,1,…,n,…}满足Au∈V(D)有f^+(u)=f^-(u),则称<D,f>为一流图。其中f^+(u)=∑vu∈A(D)f(vu),f^-(u)=∑uv∈A(D)F(UV)。对Aa∈A(D),当f(a)≠0时,称<D,f>为非零流图,对非零流图。对非零流图<D,f>,称所有|f(a)|和最小值的流f为D的最小流。本文研究了这类流的若干问题。