Mai Trường Vũ
New member
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.
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.