單項(xiàng)選擇題在圖論中,()不正確。
A.若樹T有n個點(diǎn),則其邊數(shù)為n-1
B.樹中若多出一邊,必出現(xiàn)圈
C.樹中點(diǎn)與點(diǎn)可以不連通
D.樹中若除去一邊,必不連通
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題用網(wǎng)絡(luò)分析方法求最短路問題的D氏標(biā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.錯誤
C.不一定
D.無法判斷
3.單項(xiàng)選擇題任一容量網(wǎng)絡(luò)中,從起點(diǎn)到終點(diǎn)的最大流的流量等于分離起點(diǎn)和終點(diǎn)的任一割集的容量。()
A.正確
B.錯誤
C.不一定
D.無法判斷
4.單項(xiàng)選擇題關(guān)鍵路線問題的關(guān)鍵工序是指()。
A.最先開始的工序
B.最后結(jié)束的工序
C.最重要的工序
D.需要時間最長的工序
5.單項(xiàng)選擇題關(guān)鍵路徑法源于()。
A.惠普公司
B.杜邦公司
C.IBM公司
D.美國海軍武器局
最新試題
下列方法適用于求解混合整數(shù)規(guī)劃問題的方法是()
題型:單項(xiàng)選擇題
用圖解法求解目標(biāo)規(guī)劃問題,滿意解在圖中只能是()。
題型:單項(xiàng)選擇題
科學(xué)決策步驟中不包括()
題型:單項(xiàng)選擇題
線性規(guī)劃可行域的頂點(diǎn)對應(yīng)的解為()。
題型:單項(xiàng)選擇題
套裁下料問題可以推廣到()。
題型:多項(xiàng)選擇題
不屬于微觀經(jīng)濟(jì)預(yù)測的內(nèi)容是()
題型:單項(xiàng)選擇題
人力資源規(guī)劃問題設(shè)置決策變量時通常采用()。
題型:單項(xiàng)選擇題
不屬于時間序列組成形式的是()
題型:單項(xiàng)選擇題
決策標(biāo)準(zhǔn)中,又稱為貝葉斯標(biāo)準(zhǔn)的是()
題型:單項(xiàng)選擇題
計(jì)算機(jī)的應(yīng)用,標(biāo)志著運(yùn)籌學(xué)作為一門學(xué)科的產(chǎn)生。
題型:判斷題