相关考题
-
单项选择题
在n个顶点的有向无环图的邻接矩阵中至少有（）个零元素。
A.n
B.n（n-1）/2
C.n（n+1）/2
D.n（n-1） -
单项选择题
一个有n个顶点和n条边的无向图一定是（）
A.连通的
B.不连通的
C.无环的
D.有环的 -
单项选择题
具有n个顶点的有向无环图最多可包含（）条有向边。
A.n-1
B.n
C.n（n-1）/2
D.n（n-1）
