Giá trị của luồng cực đại trong mạng:
Trả lời:
Đáp án đúng: C
Luồng cực đại trong mạng bị giới hạn bởi lát cắt hẹp nhất. Giá trị của 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, vì đó là nút thắt cổ chai của mạng. Các lát cắt khác có khả năng thông qua lớn hơn sẽ không ảnh hưởng đến luồng cực đại.
Bộ 525 câu hỏi trắc nghiệm ôn thi môn Toán rời rạc có đáp án dưới đây sẽ là tài liệu ôn tập hữi ích dành cho các bạn sinh viên. Mời các bạn cùng tham khảo!
30 câu hỏi 60 phút