... ], chuyển sang B5•B5N u x có nhãn x : [ +u, σ(x) ] tăng luồng trên cung (u, x) như sau:f (u, x) = f (u, x) + σ(t)N u x có nhãn x : [ -u, σ(x) ] giảm luồng trên cung (x, u) như sau:f(x, u) = ... thuận–g (u, v) = f (u, v) - δ n u (u, v) là cung thuộc P và là cung nghịch–G (u, v) = f (u, v) n u (u, v) không thuộc P•f là luồng trong G = (V, A)Các mệnh đề sau là tương đương:–f là luồng cực đại–Không ... luồng Gf = (V, Af) được xây dựng như sau:– (u, v) ∈ A: f (u, v)=0 thì (u, v) ∈ Af với trọng số p (u, v) = c (u, v)– (u, v) ∈ A: f (u, v)=c (u, v) thì (u, v) ∈ Af với trọng số p (u, v)=f (u, ...