單項(xiàng)選擇題設(shè)有6個(gè)結(jié)點(diǎn)的無向圖,該圖至少應(yīng)有()條邊才能確保是一個(gè)連通圖。

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


您可能感興趣的試卷

你可能感興趣的試題

2.單項(xiàng)選擇題

設(shè)圖的鄰接矩陣為 ,則該圖為()。

 

A.有向圖
B.無向圖
C.強(qiáng)連通圖
D.完全圖