單項(xiàng)選擇題關(guān)于可增廣鏈的性質(zhì),正確的是()。

A.前向邊中的流量應(yīng)小于該邊的最大容量
B.后向邊中的流量應(yīng)大于等于0
C.后向邊中的流量應(yīng)小于該邊的最大容量
D.都有可能


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題關(guān)于樹(shù)圖的說(shuō)法不正確的是()。

A.樹(shù)圖中增加任何一條邊,它將出現(xiàn)一個(gè)圈。
B.樹(shù)圖中邊數(shù)比點(diǎn)數(shù)少一。
C.樹(shù)圖中去掉任何一條邊,則它可仍然連通。
D.樹(shù)圖中無(wú)圈。

2.單項(xiàng)選擇題關(guān)于DIJKSTRA法的說(shuō)法不正確的是()。

A.它是一種標(biāo)號(hào)法
B.它的標(biāo)號(hào)有P標(biāo)號(hào)與T標(biāo)號(hào)
C.它可求解任意兩點(diǎn)間的最短路
D.它只適合于全部權(quán)為非負(fù)的情況

3.單項(xiàng)選擇題關(guān)于圖的生成樹(shù),下列說(shuō)法不正確的是()。

A.它又稱(chēng)為圖的支撐樹(shù)。
B.圖有生成樹(shù)的充要條件是該圖為連通圖。
C.圖的生成樹(shù)是唯一的。
D.頂點(diǎn)數(shù)為n的圖的生成樹(shù)有n-1條邊。

4.單項(xiàng)選擇題下列方法中()是求解最短路問(wèn)題的解法。

A.表上作業(yè)法
B.DIJKSTRA法
C.單純形法
D.破圈法

5.單項(xiàng)選擇題下列對(duì)簡(jiǎn)單圖的定義敘述正確的是()。

A.不含環(huán)的圖稱(chēng)為簡(jiǎn)單圖
B.不含多重邊的圖為簡(jiǎn)單圖
C.不含環(huán)和多重邊的圖稱(chēng)為簡(jiǎn)單圖
D.含環(huán)和多重邊的圖稱(chēng)為簡(jiǎn)單圖

最新試題

認(rèn)清問(wèn)題是運(yùn)籌學(xué)關(guān)于決策過(guò)程的邏輯起點(diǎn),方案評(píng)估是其中心環(huán)節(jié)。

題型:判斷題

一個(gè)含6個(gè)變量、5個(gè)約束的線(xiàn)性規(guī)劃問(wèn)題,用動(dòng)態(tài)規(guī)劃建模時(shí)應(yīng)()。

題型:?jiǎn)雾?xiàng)選擇題

下列屬于求解整數(shù)線(xiàn)性規(guī)劃最優(yōu)解常用方法的是()

題型:多項(xiàng)選擇題

決策方法中,可用于解決多階段決策問(wèn)題的是()

題型:?jiǎn)雾?xiàng)選擇題

線(xiàn)性規(guī)劃在管理中的應(yīng)用,根據(jù)問(wèn)題的不同,追求的目標(biāo)主要包括()。

題型:多項(xiàng)選擇題

關(guān)于運(yùn)籌學(xué)與決策過(guò)程,下列說(shuō)法對(duì)的是()。

題型:多項(xiàng)選擇題

線(xiàn)性規(guī)劃可行域的頂點(diǎn)對(duì)應(yīng)的解為()。

題型:?jiǎn)雾?xiàng)選擇題

線(xiàn)性規(guī)劃問(wèn)題的約束條件符號(hào)可以是()。

題型:?jiǎn)雾?xiàng)選擇題

最優(yōu)解與最優(yōu)值是不同的概念,最優(yōu)值是最優(yōu)解代入目標(biāo)函數(shù)所求得的值。

題型:判斷題

已知線(xiàn)性規(guī)劃的最優(yōu)單純形表如下表所示,求原線(xiàn)性規(guī)劃矩陣C、A、及b,最優(yōu)基B及B-1。

題型:?jiǎn)柎痤}