PROOF First, let x be a feasible fl

PROOF First, let x be a feasible flow of value v and let C(X, ¯ X) be a cut of
capacity c in the same network. Consider the flow across this cut defined as the
difference between the sum of the flows on the edges from X to ¯X and the sum
of the flows on the edges from ¯X to X. It is intuitively clear and can be formally
derived from the equations expressing the flow-conservation requirement and the
definition of the flow value (Problem 6b in this section’s exercises) that the flow
across the cut C(X, ¯ X) is equal to v, the value of the flow:

Kết quả (Việt) 2:

PROOF Đầu tiên, hãy để x là một dòng chảy có tính khả thi của các giá trị v và để cho C (X, ¯ X) là một cắt của
năng lực c trong cùng một mạng. Hãy xem xét các dòng chảy qua cắt giảm này được định nghĩa như là
sự khác biệt giữa tổng của các dòng chảy trên các cạnh từ X đến X và tổng
của các dòng chảy trên các cạnh từ X đến X. Nó là trực quan rõ ràng và có thể được chính thức
bắt nguồn từ phương trình thể hiện các yêu cầu lưu lượng-bảo tồn và các
định nghĩa của các giá trị dòng chảy (Problem 6b trong bài tập của phần này) là dòng chảy
qua cắt C (X, ¯ X) bằng v, giá trị của dòng chảy: