题目内容

对某个无向图的邻接矩阵来说,下列说法正确的是()

A. 第i行的非零元个数和第i列的非零元个数一定相等。
B. 矩阵中的非零元个数等于图中的边数。
C. 第i行与第i列上的非零元的总数Vi的度数。
D. 矩阵中非全零行的行数等于图中的顶点数。

查看答案
更多问题

已知一个有向图的邻接矩阵表示,要删除所有从第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

答案查题题库