單項選擇題

n個頂點的強連通圖的鄰接矩陣中至少有（）個非零元素。

A.n-1
B.n
C.2n-2
D.2n

你可能感興趣的試題

單項選擇題

具有6個頂點的無向圖至少應用（）條邊才能確保是一個連通圖。

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

單項選擇題

對于一個具有n個頂點的無向圖，若采用鄰接矩陣表示，則該矩陣的大小是（）

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