... Hệ quả 1. Giá trị luồng cực đại trong mạng không vượt quá khả năng thông qua của lát cắt hẹp nhất trong mạng. Ford và Fulkerson đã chứng minh rằng giá trị luồng cực đại trong mạng đúng ... hoặc dấu trừ mà trong đó có ít nhất một trong hai đỉnh u, v phải thuộc tập X. Nếu cả hai đỉnh u, v đều trong tập X, thì f(u,v) xuất hiện với dấu cộng trong Divf(v) và có dấu trừ trong Divf(u). ... 3 .Giá trị của luồng f là số .),(),()()()(twswtwfwsffval 2. Bài toán luồng cực đại trong mạng Cho mạng G=(V,E). Hãy tìm luồng f* trong mạng với giá trị luồng...