capacities of the edges that compos

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.

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

năng lực của các cạnh soạn việc cắt giảm. Đối với ví dụ về ba cắt giảm nêu trên, các năng lực là 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à nonempty và hữu hạn (tại sao không?), có luôn luôn tồn tại mộ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. (Tối thiểu là cắt trong mạng hình 10.4 là gì?) Định lý sau thiết lập một mối quan hệ quan trọng giữa các khái niệm của dòng chảy tối đa và tối thiểu cắt.

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

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 đưa ra ở 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. (Tối thiểu cắt trong mạng lưới các hình 10.4 là gì?) Định lý sau đây thiết lập một mối quan hệ quan trọng giữa những khái niệm về dòng chảy tối đa và cắt tối thiểu.