单项选择题
A.无向图 B.连通图 C.稀疏图 D.稠密图
在一个有向图的邻接矩阵表示中,删除一条边需要耗费的时间是()A.O(1)B.O(i)C.O(j)D.O(i+j...
单项选择题在一个有向图的邻接矩阵表示中,删除一条边需要耗费的时间是()
A.O(1) B.O(i) C.O(j) D.O(i+j)
对于有向图,其邻接矩阵表示比邻接表表示更易于()A.查找一条边B.求一个顶点的邻接点C.进行图的深度优先遍历D...
单项选择题对于有向图,其邻接矩阵表示比邻接表表示更易于()
A.查找一条边 B.求一个顶点的邻接点 C.进行图的深度优先遍历 D.进行图的广度优先遍历
在n个顶点的有向无环图的邻接矩阵中至少有()个零元素。A.nB.n(n-1)/2C.n(n+1)/2D.n(n...
单项选择题在n个顶点的有向无环图的邻接矩阵中至少有()个零元素。
A.n B.n(n-1)/2 C.n(n+1)/2 D.n(n-1)