Giá trị của luồng cực đại trong mạng:
Trả lời:
Đáp án đúng: C
Giá trị của luồng cực đại trong mạng bị giới hạn bởi lát cắt hẹp nhất. Lát cắt hẹp nhất (min cut) là lát cắt có khả năng thông qua nhỏ nhất. Luồng cực đại không thể vượt quá khả năng thông qua của lát cắt hẹp nhất này, vì nó tạo thành nút thắt cổ chai cho luồng đi qua mạng. Do đó, đáp án C là chính xác.