点击下载:复旦大学:《离散数学——集合与图论》PPT课件(赵一鸣)27/30
正在加载图片...
此定理给出了流f的上界C(P,P)。 由于对任意的流和割都有Ⅴ ≤C(PP), 因此一定有 Vimaxscmin'(P,P)。此定理给出了流 f 的上界 C(P, P )。 由于对任意的流和割都有 Vf C(P, P ), 因此一定有 VfmaxCmin(P, P )
<<向上翻页
向下翻页>>
点击下载:复旦大学:《离散数学——集合与图论》PPT课件(赵一鸣)27/30
©2008-现在 cucdc.com 高等教育资讯网 版权所有