單項(xiàng)選擇題關(guān)于樹圖，下列結(jié)論錯誤的是（）。

A.一個圖可以由多個獨(dú)立的樹組成
B.一個圖中一定存在圈
C.樹圖中一定不存在圈
D.破圈法和加邊法得到的最小支撐樹不一定相同


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題使目標(biāo)函數(shù)z=-x1+x2-4x增加最快的方向是（）

A.（1，1，4）
B.（-1，-1，4）
C.（1，-1，4）
D.（-1，1，-4）

2.單項(xiàng)選擇題決策變量的一組數(shù)據(jù)代表一個（）

A.投資策略
B.解決方案
C.更新規(guī)劃
D.生產(chǎn)安排

3.單項(xiàng)選擇題動態(tài)規(guī)劃的構(gòu)成要素不包括（）。

A.狀態(tài)變量和收益函數(shù)
B.階段和階段靜態(tài)參數(shù)
C.決策變量和狀態(tài)
D.階段和策略

4.單項(xiàng)選擇題動態(tài)規(guī)劃的特點(diǎn)不含有（）。

A.逆序決策
B.最優(yōu)結(jié)果唯一
C.遞推決策
D.逐段決策

5.單項(xiàng)選擇題整數(shù)規(guī)劃的松弛問題指（）

A.去掉某個約束形成的線性規(guī)劃問題
B.去掉決策變量非負(fù)約束形成的線性規(guī)劃問題
C.去掉決策變量取整約束形成的線性規(guī)劃問題
D.以上說法均不對