empty, because it contains the sink

empty, because it contains the sink), then vi is not the source and its immediate
predecessor vi−1 on that path belongs to X. Hence, the edge from vi−1 to vi must
be an element of the cut C(X, ¯ X). This proves the property in question.
The capacity of a cut C(X, ¯ X), denoted c(X, ¯ X), is defined as the sum of
capacities of the edges that compose the cut. For the three examples of cuts given
above, the capacities are equal to 5, 6, and 9, respectively. Since the number of
different cuts in a network is nonempty and finite (why?), there always exists
a minimum cut, i.e., a cut with the smallest capacity. (What is a minimum cut
in the network of Figure 10.4?) The following theorem establishes an important
relationship between the notions of maximum flow and minimum cut.
THEOREM (Max-Flow Min-Cut Theorem) The value of a maximum flow

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

sản phẩm nào, bởi vì nó có chứa bồn rửa chén), sau đó vi không phải là nguồn gốc và của nó ngay lập tứcngười tiền nhiệm vi−1 trên con đường đó thuộc về X. Hence, cạnh từ vi−1 để vi phảilà một phần tử của cắt C (X, ¯ X). Điều này chứng tỏ tài sản trong câu hỏi.Năng lực của một cắt C (X, ¯ X), ký hiệu là c (X, ¯ X), được định nghĩa như là tổng kết củanăng lực của các cạnh soạn việc cắt giảm. Ví dụ ba về cắt giảm choở trên, các khả năng được bằng 5, 6 và 9, tương ứng. Kể từ khi số lượngCác vết cắt khác nhau trong một mạng là nonempty và hữu hạn (tại sao không?), có luôn luôn tồn tạimột cắt giảm tối thiểu, tức là, là một cắt với công suất nhỏ nhất. (Những gì tối thiểu cắttrong mạng lưới hình 10.4?) Định lý sau thiết lập một quan trọngmối quan hệ giữa các khái niệm của dòng chảy tối đa và tối thiểu cắt.Định lý (Max-phút-Cut định lý) giá trị của một luồng cực đại

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

trống rỗng, bởi vì nó có chứa các bồn rửa), sau đó vi không phải là nguồn và nó ngay lập tức
người tiền nhiệm của vi-1 trên con đường đó thuộc về X. Do đó, các cạnh từ vi-1 để vi phải
là một yếu tố của việc cắt giảm C (X, X). Điều này chứng tỏ có bất động sản.
Năng lực của một vết cắt C (X, ¯ X), ký hiệu là c (X, ¯ X), được định nghĩa như là tổng
năng lực của các cạnh mà soạn cắt. Đối với ba ví dụ về cắt giảm được
trên, năng lực bằng 5, 6, và 9, tương ứng. Vì số lượng các
vết cắt khác nhau trong một mạng là khác rỗng và hữu hạn (tại sao?), Thì vẫn còn có
một vết cắt tối thiểu, tức là, cắt giảm công suất nhỏ nhất. (Cắt giảm tối thiểu là gì
trong mạng lưới các hình 10.4?) Định lý sau đây thiết lập một quan trọng
mối quan hệ giữa các khái niệm về dòng chảy tối đa và cắt tối thiểu.
Định lý (Max-Flow Min-Cut lý) Giá trị của một dòng chảy tối đa