第7题
A.图和树的区别在于图的边数大于等于顶点数
B.无向图的连通分量是指无向图中极大连通子图
C.一个强连通图只有一个强连通分量
D.一个图中所有顶点的度之和等于边数的两倍
第8题
A.第i行上的非零元素个数和第i列的非零元素个数一定相等
B.矩阵中的非零元素个数等于图中的边数
C.第i行上,第i列上非零元素总数等于顶点v i 的度数
D.矩阵中非全零行的行数等于图中的顶点数
第9题
A.第 i 行上的非零元素个数和第 i 列的非零元素个数一定相等
B.矩阵中的非零元素个数等于图中的边数
C.第 i 行上、第 i 列上非零元素总数等于顶点 i 的度数
D.邻接矩阵中非全零行的行数等于图中的顶点数
第10题
A.第 行上的非零元素个数和第 列上的非零元素个数一定相等
B.矩阵中的非零元素个数等于图中的边数
C.第 行与第 列上的非零元素的总数等于顶点 的度数
D.矩阵中非全零行的行数等于图中的顶点数
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!