單項(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.匈牙利法