單項選擇題若P為網(wǎng)絡(luò)G的一條流量增廣鏈,則P中所有正向弧都為G的()。

A.對邊
B.飽和邊
C.鄰邊
D.不飽和邊


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題關(guān)于動態(tài)規(guī)劃問題的下列命題中錯誤的是()。

A、動態(tài)規(guī)劃分階段順序不同,則結(jié)果不同
B、狀態(tài)對決策有影響
C、動態(tài)規(guī)劃中,定義狀態(tài)時應(yīng)保證在各個階段中所做決策的相對獨立性
D、動態(tài)規(guī)劃的求解過程都可以用列表形式實現(xiàn)

3.單項選擇題線性規(guī)劃具有多重最優(yōu)解是指()

A.目標(biāo)函數(shù)系數(shù)與某約束系數(shù)對應(yīng)成比例
B.最優(yōu)表中存在非基變量的檢驗數(shù)為零
C.可行解集合無界
D.存在基變量等于零

4.單項選擇題對偶單純形法解最小化線性規(guī)劃問題時,每次迭代要求單純形表中()

A.b列元素不小于零
B.檢驗數(shù)都大于零
C.檢驗數(shù)都不小于零
D.檢驗數(shù)都不大于零