运筹学 operations research 第三章图与网络分析 3、基本概念与定理 饱和弧f1=c (1)弧按流量分为非饱和孤c 零流弧f=0 非零流弧f1≠0 Q 52 2 33 2 17 63Vhttp://www.tju.edu.cn 第三章 图与网络分析 3、基本概念与定理 、基本概念与定理 （ 1）弧按流量分为 ）弧按流量分为 饱和弧 fij=cij 非饱和弧 fij<cij 零流弧 fij=0 非零流弧 fij ≠ 0 v 2 v 1 v 3 v 4 v 5 v 6 8 10 4 17 5 5 3 11 6 3 5 3 1 2 2 1 3 3 6 2