The name “cut” stems from the follo

The name “cut” stems from the following property: if all the edges of a cut
were deleted from the network, there would be no directed path from source to
sink. Indeed, let C(X, ¯ X) be a cut. Consider a directed path from source to sink. If
vi is the first vertex of that path which belongs to ¯X (the set of such vertices is not 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.

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

Tên gọi "cắt" thân cây từ tài sản sau: nếu tất cả các cạnh của một cắtđã được xóa khỏi mạng, sẽ có không có đường dẫn hướng từ mã nguồn vàoBồn rửa chén. Thật vậy, giả sử C (X, ¯ X) là một cắt giảm. Xem xét một con đường đạo diễn từ nguồn đánh chìm. Nếuvi là đỉnh đầu tiên của con đường đó thuộc về ¯X (tập hợp các đỉnh như vậy là không có 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.

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

Cái tên "cắt" bắt nguồn từ các tài sản sau: nếu tất cả các cạnh của một vết cắt
đã bị xóa khỏi mạng, sẽ không có con đường hướng từ nguồn để
chìm. Thật vậy, chúng ta hãy C (X, ¯ X) là một cắt. Hãy xem xét một con đường dẫn từ nguồn chìm. Nếu
vi là đỉnh đầu tiên của con đường thuộc X (tập các đỉnh như vậy là không có sản phẩm nào, 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.