多項選擇題

關(guān)于帶收發(fā)點的容量網(wǎng)絡(luò)中從發(fā)點到收點的一條增廣路，以下敘述（）不正確。

A.增廣路上的有向邊的方向必須是從發(fā)點指向收點的
B.增廣路上的有向邊，必須都是不飽和邊
C.增廣路上不能有零流邊
D.增廣路上與發(fā)點到收點方向一致的有向邊不能是飽和邊，相反方向的有向邊不能是零流邊

微信掃碼免費搜題