單項選擇題n個頂點的強連通圖的鄰接矩陣中至少有（）個非零元素。
A.n-1
B.n
C.2n-2
D.2n
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題具有6個頂點的無向圖至少應用（）條邊才能確保是一個連通圖。
A.5
B.6
C.7
D.8
2.單項選擇題對于一個具有n個頂點的無向圖，若采用鄰接矩陣表示，則該矩陣的大小是（）
A.n
B.（n-1）/2
C.n-1
D.n2
