Theo định lý Ford – Fulkerson giá trị luồng cực đại từ điểm phát s đến điểm thu t.

Theo định lý Ford – Fulkerson giá trị luồng cực đại từ điểm phát s đến điểm thu t.

A. Bằng khả năng thông qua của lát cắt hẹp nhất tách điểm s và t.

B. Bằng khả năng thông qua của lát cắt lớn nhất tách điểm s và t.

C. Không vượt quá khả năng thông qua của lát cắt lớn nhất tách điểm s và t.

D. Tất cả các đáp án đều sai

Hướng dẫn

Chọn A là đáp án đúng

 

Đánh giá chủ đề này

Thư viện tài liệu12 Tháng bảy, 2023 @ 11:44 sáng