A.網(wǎng)絡(luò)中有一個(gè)始點(diǎn)和一個(gè)終點(diǎn)
B.流過(guò)網(wǎng)絡(luò)的流量都具有一定方向
C.每邊（弧）都賦予了一個(gè)容量，表示容許通過(guò)該弧的最大流量
D.以上都是
您可能感興趣的試卷
你可能感興趣的試題
A.前向邊中的流量應(yīng)小于該邊的最大容量
B.后向邊中的流量應(yīng)大于等于0
C.后向邊中的流量應(yīng)小于該邊的最大容量
D.都有可能
A.樹圖中增加任何一條邊，它將出現(xiàn)一個(gè)圈。
B.樹圖中邊數(shù)比點(diǎn)數(shù)少一。
C.樹圖中去掉任何一條邊，則它可仍然連通。
D.樹圖中無(wú)圈。
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ù)的情況
A.它又稱為圖的支撐樹。
B.圖有生成樹的充要條件是該圖為連通圖。
C.圖的生成樹是唯一的。
D.頂點(diǎn)數(shù)為n的圖的生成樹有n-1條邊。
A.表上作業(yè)法
B.DIJKSTRA法
C.單純形法
D.破圈法
最新試題
線性規(guī)劃每一個(gè)問(wèn)題都有一個(gè)明確的目標(biāo)，這些目標(biāo)可以用一組決策變量的線性函數(shù)來(lái)表示。
決策標(biāo)準(zhǔn)中，需要決策者確定概率的是（）
如果對(duì)偶價(jià)格等于零，則其最優(yōu)目標(biāo)函數(shù)值不變。
有關(guān)虛作業(yè)說(shuō)法正確的有（）。
用圖解法求解目標(biāo)規(guī)劃問(wèn)題，滿意解在圖中只能是（）。
假設(shè)某公司通過(guò)抽樣取得近幾個(gè)月某產(chǎn)品銷售價(jià)格與銷售量的一組數(shù)據(jù)為：應(yīng)采用的預(yù)測(cè)方法是（）
我國(guó)是在1957年開始成功應(yīng)用運(yùn)籌學(xué)于工商管理。
關(guān)于運(yùn)籌學(xué)與決策過(guò)程，下列說(shuō)法對(duì)的是（）。
一個(gè)含6個(gè)變量、5個(gè)約束的線性規(guī)劃問(wèn)題，用動(dòng)態(tài)規(guī)劃建模時(shí)應(yīng)（）。
無(wú)可行解的意思是指：有解，但無(wú)最優(yōu)解。