單項(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)題與線(xiàn)性規(guī)劃問(wèn)題的關(guān)系,()是正確的。

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

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

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