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:

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:
A. khả năng thông qua của lát cắt (X,Y) bằng tổng khả năng thông qua của các cung đi ra khỏi đỉnh s
B. khả năng thông qua của lát cắt (X,Y) bằng tổng khả năng thông qua của các cung đi vào đỉnh t
C. khả năng thông qua của lát cắt (X,Y) lớn nhất.
D. khả năng thông qua của lát cắt (X,Y) bé nhất.
 

Đỗ Vinh

New member
Hướng dẫn
Chọn D là đáp án đúng