多項(xiàng)選擇題

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

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

微信掃碼免費(fèi)搜題