Cho mạng G, điểm phát s điểm thu t. Lát cắt (X, Y) được gọi là lát cắt hẹp nhất nếu:
Trả lời:
Đáp án đúng: D
Lát cắt hẹp nhất trong mạng G, với điểm phát s và điểm thu t, là lát cắt có khả năng thông qua nhỏ nhất trong tất cả các lát cắt phân tách s và t. Điều này có nghĩa là, trong tất cả các cách cắt mạng thành hai tập hợp X và Y sao cho s thuộc X và t thuộc Y, lát cắt (X, Y) có tổng khả năng thông qua của các cung từ X sang Y là nhỏ nhất. Do đó, đáp án chính xác là khả năng thông qua của lát cắt (X,Y) bé nhất.
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