... 9.1. Bài toán luồng lớn nhất Bài toán luồng lớn nhất là một trong những bài toán tối ưu của Lý thuyết Đồ thị, được đề xuất vào đầu những năm 1950 và trở nên nổi tiếng với thuật toán Ford - ... t(W+(B1)) - t(W2). Thế thì, t(W+(B1)) = t(W+(B)) + t(W2) (2) Từ (1) và (2) suy ra: t(W - (B)) - t(W1) = t(W+(B)) + t(W2). Vì W1 ∩ W2 = ∅ và W1 ∪ W2 = W - (z) nên t(W - (B)) - t(W+(B)) ... \ {x0, z} thì - khi G không có cạnh (x0, z) ta có: W+(x0) = W - (B) W - (z) = W+(B) - và khi G có cạnh (x0, z) thì: W+(x0) = W - (B) ∪ (x0, z) W - (z) = W+(B) ∪...