A.容量非負B.最大流問題中發(fā)點流出的流量等于收點收到的流量C.流量非負D.容量不超過流量
A.一個圖可以由多個獨立的樹組成B.一個圖中一定存在圈C.樹圖中一定不存在圈D.破圈法和加邊法得到的最小支撐樹不一定相同