單項選擇題在n個頂點的有向無環(huán)圖的鄰接矩陣中至少有（）個零元素。
A.n
B.n（n-1）/2
C.n（n+1）/2
D.n（n-1）
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題一個有n個頂點和n條邊的無向圖一定是（）
A.連通的
B.不連通的
C.無環(huán)的
D.有環(huán)的
2.單項選擇題具有n個頂點的有向無環(huán)圖最多可包含（）條有向邊。
A.n-1
B.n
C.n（n-1）/2
D.n（n-1）
