名詞解釋

您可能感興趣的試卷

你可能感興趣的試題

1.名詞解釋
2.名詞解釋生成樹
3.名詞解釋零流邊
4.名詞解釋飽合邊
5.名詞解釋容量
7.名詞解釋最大流問題
8.名詞解釋網絡
9.名詞解釋
10.多項選擇題關于增廣路,以下敘述()正確。

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