相关考题
-
单项选择题
对于有向图，其邻接矩阵表示比邻接表表示更易于（）
A.查找一条边
B.求一个顶点的邻接点
C.进行图的深度优先遍历
D.进行图的广度优先遍历 -
单项选择题
在n个顶点的有向无环图的邻接矩阵中至少有（）个零元素。
A.n
B.n（n-1）/2
C.n（n+1）/2
D.n（n-1） -
单项选择题
一个有n个顶点和n条边的无向图一定是（）
A.连通的
B.不连通的
C.无环的
D.有环的
