問題詳情

10.對於最大流量問題，下列有關「最大流量最小切割理論」的敘述何者正確：
(A) 切割是指一組無向弧所形成的集合
(B) 切割值等於一切割集合內所有弧之流動容量的總和
(C) 任何一個切割值均為最大流量的下限
(D) 最大的切割值等於最小流量

參考答案

答案：B
難度：非常困難0
統計：A(0),B(0),C(1),D(0),E(0)