A.樹(shù)圖中增加任何一條邊，它將出現(xiàn)一個(gè)圈。
B.樹(shù)圖中邊數(shù)比點(diǎn)數(shù)少一。
C.樹(shù)圖中去掉任何一條邊，則它可仍然連通。
D.樹(shù)圖中無(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.它又稱(chēng)為圖的支撐樹(shù)。
B.圖有生成樹(shù)的充要條件是該圖為連通圖。
C.圖的生成樹(shù)是唯一的。
D.頂點(diǎn)數(shù)為n的圖的生成樹(shù)有n-1條邊。
A.表上作業(yè)法
B.DIJKSTRA法
C.單純形法
D.破圈法
A.不含環(huán)的圖稱(chēng)為簡(jiǎn)單圖
B.不含多重邊的圖為簡(jiǎn)單圖
C.不含環(huán)和多重邊的圖稱(chēng)為簡(jiǎn)單圖
D.含環(huán)和多重邊的圖稱(chēng)為簡(jiǎn)單圖
A.網(wǎng)絡(luò)中每條邊上的流量在0與最大容量之間
B.中間點(diǎn)流入與流出量相等
C.任何點(diǎn)流量不可為零
D.發(fā)點(diǎn)流出量等于收點(diǎn)流入量
最新試題
用圖解法求解目標(biāo)規(guī)劃問(wèn)題，滿意解在圖中只能是（）。
關(guān)于網(wǎng)絡(luò)計(jì)劃圖，下列說(shuō)法正確的是（）。
決策標(biāo)準(zhǔn)中，又稱(chēng)為貝葉斯標(biāo)準(zhǔn)的是（）
假設(shè)某公司通過(guò)抽樣取得近幾個(gè)月某產(chǎn)品銷(xiāo)售價(jià)格與銷(xiāo)售量的一組數(shù)據(jù)為：應(yīng)采用的預(yù)測(cè)方法是（）
最優(yōu)解與最優(yōu)值是不同的概念，最優(yōu)值是最優(yōu)解代入目標(biāo)函數(shù)所求得的值。
線性規(guī)劃可行域的頂點(diǎn)對(duì)應(yīng)的解為（）。
運(yùn)籌學(xué)是指（）。
運(yùn)籌學(xué)是關(guān)于線性規(guī)劃問(wèn)題的學(xué)科。
如果對(duì)偶價(jià)格等于零，則其最優(yōu)目標(biāo)函數(shù)值不變。
認(rèn)清問(wèn)題是運(yùn)籌學(xué)關(guān)于決策過(guò)程的邏輯起點(diǎn)，方案評(píng)估是其中心環(huán)節(jié)。