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

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 đỉnh như vậy là không

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 không phải là