多項選擇題

關(guān)于增廣鏈，以下敘述正確的有（）

A.增廣鏈?zhǔn)且粭l從發(fā)點到收點的有向路，這條路上各條邊的方向必一致
B.增廣鏈?zhǔn)且粭l從發(fā)點到收點的有向路，這條路上各條邊的方向可不一致
C.增廣鏈上與發(fā)點到收點方向一致的邊必須是非飽和邊，方向相反的邊必須是流量大于零的邊
D.增廣鏈上與發(fā)點到收點方向一致的邊必須是流量小于容量的邊，方向相反的邊必須是流量等于零的邊
E.增廣鏈上與發(fā)點到收點方向一致的邊必須是流量為零的邊，方向相反的邊必須是流量大于零的邊

微信掃碼免費搜題