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