試題詳解

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