單項選擇題

設(shè)G是一個非連通的無向圖，共有10條邊，則該圖至少有（）個頂點。

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

你可能感興趣的試題

單項選擇題

設(shè)有n個頂點e條邊的無向圖，采用鄰接矩陣作為物理結(jié)構(gòu)，則刪除與某頂點Vi關(guān)聯(lián)的所有邊算法的時間復(fù)雜度為（）。

A.O（n²）
B.O（n*e）
C.O（n+e）
D.O（n）

單項選擇題

設(shè)某無向圖中有n個頂點，則該無向圖鄰接矩陣的大小是（）。

A.n²
B.（n-1）²
C.（n+1）²
D.n（n+1）/2