A.最小樹是一個(gè)網(wǎng)絡(luò)中連通所有點(diǎn)而邊數(shù)最少的圖
B.最小樹是一個(gè)網(wǎng)絡(luò)中連通所有的點(diǎn)，而權(quán)數(shù)最少的圖
C.一個(gè)網(wǎng)絡(luò)中的最大權(quán)邊必不包含在其最小樹內(nèi)
D.一個(gè)網(wǎng)絡(luò)的最小樹一般是不唯一的
您可能感興趣的試卷
你可能感興趣的試題
A.圖論中點(diǎn)表示研究對(duì)象，邊或有向邊表示研究對(duì)象之間的特定關(guān)系
B.圖論中的圖，用點(diǎn)與點(diǎn)的相互位置，邊的長(zhǎng)短曲直來(lái)表示研究對(duì)象的相互關(guān)系
C.圖論中的邊表示研究對(duì)象，點(diǎn)表示研究對(duì)象之間的特定關(guān)系
D.圖論中的圖，可以改變點(diǎn)與點(diǎn)的相互位置。只要不改變點(diǎn)與點(diǎn)的連接關(guān)系
A.一個(gè)容量網(wǎng)絡(luò)的最大流是唯一確定的
B.達(dá)到最大流的方案是唯一的
C.當(dāng)用標(biāo)號(hào)法求最大流時(shí)，可能得到不同的最大流方案
D.當(dāng)最大流方案不唯一時(shí)，得到的最大流量亦可能不相同
A.樹中的點(diǎn)數(shù)等于邊數(shù)減1
B.連通無(wú)圈的圖必定是樹
C.含n個(gè)點(diǎn)的樹是唯一的
D.任一樹中，去掉一條邊仍為樹
A.圖中的有向邊表示研究對(duì)象，結(jié)點(diǎn)表示銜接關(guān)系
B.圖中的點(diǎn)表示研究對(duì)象，邊表示點(diǎn)與點(diǎn)之間的關(guān)系
C.圖中任意兩點(diǎn)之間必有邊
D.圖的邊數(shù)必定等于點(diǎn)數(shù)減1
A.求其松弛問題
B.在其松弛問題中增加一個(gè)約束方程
C.應(yīng)用單形或圖解法
D.割去部分非整數(shù)解
E.多次切割
A.分配問題是一個(gè)高度退化的運(yùn)輸問題
B.可以用表上作業(yè)法求解分配問題
C.從分配問題的效益矩陣中逐行取其最小元素，可得到最優(yōu)分配方案
D.匈牙利法所能求解的分配問題，要求規(guī)定一個(gè)人只能完成一件工作，同時(shí)一件工作也只給一個(gè)人做
A.唯一最優(yōu)解
B.無(wú)可行解
C.多重最佳解
D.無(wú)窮多個(gè)最優(yōu)解
A.求解整數(shù)規(guī)劃可以采用求解其相應(yīng)的松馳問題，然后對(duì)其非整數(shù)值的解四舍五入的方法得到整數(shù)解
B.用分枝定界法求解一個(gè)極大化的整數(shù)規(guī)劃問題，當(dāng)?shù)玫蕉嘤谝粋€(gè)可行解時(shí)，通常任取其中一個(gè)作為下界
C.用割平面法求解整數(shù)規(guī)劃時(shí)，構(gòu)造的割平面可能割去一些不屬于最優(yōu)解的整數(shù)解
D.用割平面法求解整數(shù)規(guī)劃問題時(shí)，必須首先將原問題的非整數(shù)的約束系數(shù)及右端常數(shù)化為整數(shù)
最新試題
一般而論，1年的經(jīng)濟(jì)預(yù)測(cè)屬于（）
最適合解決多階段序列決策問題的是（）
不屬于微觀經(jīng)濟(jì)預(yù)測(cè)的內(nèi)容是（）
人力資源規(guī)劃問題設(shè)置決策變量時(shí)通常采用（）。
線性規(guī)劃可行域的頂點(diǎn)對(duì)應(yīng)的解為（）。
關(guān)于運(yùn)籌學(xué)與決策過程，下列說(shuō)法對(duì)的是（）。
如果對(duì)偶價(jià)格等于零，則其最優(yōu)目標(biāo)函數(shù)值不變。
不屬于時(shí)間序列組成形式的是（）
線性規(guī)劃在管理中的應(yīng)用，根據(jù)問題的不同，追求的目標(biāo)主要包括（）。
用圖解法求解目標(biāo)規(guī)劃問題，滿意解在圖中只能是（）。