單項(xiàng)選擇題在圖論中,()不正確。
A.若樹T有n個(gè)點(diǎn),則其邊數(shù)為n-1
B.樹中若多出一邊,必出現(xiàn)圈
C.樹中點(diǎn)與點(diǎn)可以不連通
D.樹中若除去一邊,必不連通
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題用網(wǎng)絡(luò)分析方法求最短路問題的D氏標(biāo)號(hào)法使用條件是什么?()
A.無回路有向網(wǎng)絡(luò)
B.無負(fù)回路
C.任意網(wǎng)絡(luò)
D.所有權(quán)非負(fù)
2.單項(xiàng)選擇題最小樹是網(wǎng)絡(luò)中總權(quán)數(shù)最小的支撐樹,因此它既是支撐子圖,又是無圈的連通圖。()
A.正確
B.錯(cuò)誤
C.不一定
D.無法判斷
3.單項(xiàng)選擇題任一容量網(wǎng)絡(luò)中,從起點(diǎn)到終點(diǎn)的最大流的流量等于分離起點(diǎn)和終點(diǎn)的任一割集的容量。()
A.正確
B.錯(cuò)誤
C.不一定
D.無法判斷
4.單項(xiàng)選擇題關(guān)鍵路線問題的關(guān)鍵工序是指()。
A.最先開始的工序
B.最后結(jié)束的工序
C.最重要的工序
D.需要時(shí)間最長的工序
5.單項(xiàng)選擇題關(guān)鍵路徑法源于()。
A.惠普公司
B.杜邦公司
C.IBM公司
D.美國海軍武器局
最新試題
不屬于時(shí)間序列組成形式的是()
題型:單項(xiàng)選擇題
無可行解的意思是指:有解,但無最優(yōu)解。
題型:判斷題
線性規(guī)劃在管理中的應(yīng)用,根據(jù)問題的不同,追求的目標(biāo)主要包括()。
題型:多項(xiàng)選擇題
不屬于微觀經(jīng)濟(jì)預(yù)測(cè)的內(nèi)容是()
題型:單項(xiàng)選擇題
關(guān)于運(yùn)籌學(xué)與決策過程,下列說法對(duì)的是()。
題型:多項(xiàng)選擇題
科學(xué)決策步驟中不包括()
題型:單項(xiàng)選擇題
下列屬于求解整數(shù)線性規(guī)劃最優(yōu)解常用方法的是()
題型:多項(xiàng)選擇題
如果對(duì)偶價(jià)格等于零,則其最優(yōu)目標(biāo)函數(shù)值不變。
題型:判斷題
認(rèn)清問題是運(yùn)籌學(xué)關(guān)于決策過程的邏輯起點(diǎn),方案評(píng)估是其中心環(huán)節(jié)。
題型:判斷題
套裁下料問題可以推廣到()。
題型:多項(xiàng)選擇題