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

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


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題如果原問題有最優(yōu)解,則對偶問題一定具有()。

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

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

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

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

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