單項選擇題對于具有e條邊的無向圖，它的鄰接表中有（）個邊結(jié)點。
A.e-1
B.e
C.2（e-1）
D.2e
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題在一個帶權(quán)連通圖G中，權(quán)值最小的邊一定包含在G的（）中。
A.最小生成樹
B.生成樹
C.廣度優(yōu)先生成樹
D.深度優(yōu)先生成樹
2.單項選擇題n個頂點的強(qiáng)連通圖中至少含有（）
A.n-1條有向邊
B.n條有向邊
C.n（n-1）/2條有向邊
D.n（n-1）條有向邊
