單項(xiàng)選擇題n個(gè)點(diǎn)的不連通圖，其邊數(shù)（）。在

A.必然少于n－1
B.必然等于n－1
C.必然多于n－1
D.可能多于n－1


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題四個(gè)球隊(duì)進(jìn)行循環(huán)賽，其比賽結(jié)果可以表示成一個(gè)（）。

A.有向圖
B.無(wú)向圖
C.樹(shù)
D.不連通圖

2.單項(xiàng)選擇題某個(gè)城市的電話線網(wǎng)鋪設(shè)問(wèn)題應(yīng)采用的方法是（）。

A.最短路線法
B.最大流量法
C.普賴姆法
D.西北角法

5.單項(xiàng)選擇題關(guān)于線性規(guī)劃問(wèn)題，敘述正確的為（）。

A.其可行解一定存在
B.其最優(yōu)解一定存在
C.其可行解必是最優(yōu)解
D.其最優(yōu)解若存在，在可行解中必有最優(yōu)解