單項(xiàng)選擇題一個(gè)有8個(gè)點(diǎn)的連通圖至少有（）條邊。

A.4
B.5
C.6
D.7


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題如果原問(wèn)題有最優(yōu)解，則對(duì)偶問(wèn)題一定具有（）。

A.無(wú)窮多解
B.無(wú)界解
C.最優(yōu)解
D.不能確定

3.單項(xiàng)選擇題下列關(guān)于運(yùn)輸問(wèn)題與線性規(guī)劃問(wèn)題的關(guān)系，（）是正確的。

A.運(yùn)輸問(wèn)題和線性規(guī)劃問(wèn)題是兩類不同的優(yōu)化問(wèn)題
B.運(yùn)輸問(wèn)題和線性規(guī)劃問(wèn)題是兩類相同的優(yōu)化問(wèn)題，但不能用相同的方法求解
C.運(yùn)輸問(wèn)題是一類特殊的線性規(guī)劃問(wèn)題
D.該兩類問(wèn)題的關(guān)系無(wú)法確定

5.單項(xiàng)選擇題下列各方法中，不能用于求解整數(shù)規(guī)劃的是（）。

A.隱枚舉法
B.踏石法
C.割平面法
D.匈牙利法

7.單項(xiàng)選擇題若用圖解法求解線性規(guī)劃問(wèn)題，則該問(wèn)題所含決策變量的數(shù)目應(yīng)為（）

A.二個(gè)
B.五個(gè)以下
C.三個(gè)以上
D.無(wú)限制

8.單項(xiàng)選擇題線性規(guī)劃問(wèn)題中基可行解與基解的區(qū)別在于（）

A.基解都不是可行解
B.基可行解變量Xj≥0
C.基解是凸集的邊界
D.基解變量Xj≤0

10.單項(xiàng)選擇題計(jì)劃評(píng)審方法較甘特圖有明顯的優(yōu)點(diǎn)，下列說(shuō)法不正確的為（）。

A.便于掌握計(jì)劃的全盤(pán)情況
B.便于發(fā)現(xiàn)薄弱環(huán)節(jié)并進(jìn)行控制、管理
C.便于進(jìn)行各種方案的分析比較
D.以上說(shuō)法均不正確