單項選擇題對于一個具有N個頂點的無向圖,若采用鄰接矩陣表示,則該矩陣大小是()
A.N
B.(N-1)2
C.N-1
D.N*N
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題具有6個頂點的無向圖至少有()條邊才能確保是一個連通圖。
A.5
B.6
C.7
D.8
2.單項選擇題具有4個頂點的無向完全圖會有()條邊。
A.6
B.12
C.18
D.20