(6)链的前向弧与后向弧:设P是网络中的一条从v到 ν的链则P上与链的方向一致的弧称为前向弧记为 P;P上与链方向相反的弧称为后向弧为P 如在P中 (,7),1(3,1) (2,1) (6,3) 3 (7增广链(或可扩充链:设X={x是可行流,P是 从到v舶一条链若P上各弧的流量满足下述条件: (i)当(v,v)∈P时,x<际 i)当(v;v)∈P时 分0 则称P为一条关于可行流X的增广链.(6)链的前向弧与后向弧: 设P是网络中的一条从vs到 vt的链,则P上与链的方向一致的弧称为前向弧,记为 P+ ; P上与链方向相反的弧称为后向弧,记为P - . 如在P中 vs 1 4 3 vt (9,7) (3,1) (2,1) (6,3) (7)增广链(或可扩充链): 设X={xij}是可行流, P是 从vi到vj的一条链,若P上各弧的流量满足下述条件: (ii) ( , ) , 0 (i) ( , ) , ;     − + i j ij i j ij ij v v P x v v P x r 当 时 当 时 则称P为一条关于可行流X的增广链