离散数学答案2023

第六章测试

1.关于图的连通性，下列说法正确的是（ ）。
A:连通图有可能存在多个连通分支
B:连通图中任意两点都是可达的
C:连通图的边数不可能小于顶点数
D:连通图等价于完全图

答案:B
2.在图的邻接矩阵表示方法中，下列说法正确的是（ ）。
A:邻接矩阵表明了两点之间的可达关系
B:邻接矩阵可能不是方阵
C:邻接矩阵一定是可逆的
D:邻接矩阵等价于关联矩阵
3.在图的关联表示方法中，下列说法正确的是（ ）。
A:关联矩阵是稀疏矩阵
B:关联矩阵一定是对称的
C:关联矩阵表明了两顶点之间的可达关系
D:关联矩阵有可能不是方阵
4.下列说法正确的是（ ）。
A:连通图的割集不唯一
B:连通图可能不能存在生成树
C:连通图一定存在欧拉回路
D:连通图的最小生成树是唯一的
5.若连通图的顶点数为n，则其生成树的边数为（ ）。
A:n-1
B:n+2
C:n
D:n+1