已知一个有向图的邻接矩阵表示,要删除所有从第i个结点发出的边,应该()
A. 将邻接矩阵的第i行删除
B. 将邻接矩阵的第i列删除
C. 将邻接矩阵的第i行元素全部置为0
D. 将邻接矩阵的第i行列元素全部置为0
下列关于图的存储,哪一个是正确的?()
A. 用邻接矩阵存储图,占用的存储空间,只与图中的顶点数有关,与边数无关
B. 用邻接矩阵存储图,占用的存储空间,只与图中的边数有关,与顶点数无关
C. 用邻接表存储图,占用的存储空间,只与图中的顶点数有关,与边数无关
D. 用邻接表存储图,占用的存储空间,只与图中的边数有关,与顶点数无关
对图的深度优先搜索遍历,类似于对树的哪种遍历?()
A. 先根
B. 中根
C. 后跟
D. 层次
若一个无向连通图有100条边,则其顶点总数最少为()。
A. 100
B. 15
C. 99
D. 200