12秋西安交通大学《离散数学》在线作业一

西交《离散数学》在线作业
试卷总分：100
单选题
判断题
一、单选题（共 30 道试题，共 60 分。）
V
1. A.
B.
C.
D.
满分：2 分
2. A.
B.
C.
D.
此题选: D 满分：2 分
3. A.
B.
C.
D.
此题选: D 满分：2 分
4. A.
B.
C.
D.
此题选: D 满分：2 分
5. A.
B.
C.
D.
满分：2 分
6. A.
B.
C.
D.
满分：2 分
7. A.
B.
C.
D.
满分：2 分
8. A.
B.
C.
D.
满分：2 分
9. A.
B.
C.
D.
满分：2 分
10. A.
B.
C.
D.
满分：2 分
11. A.
B.
C.
D.
此题选: D 满分：2 分
12. 设 G,* 是循环群，a是生成元，则( )
A.若 a的阶为无穷，则 G,* 和 Z,+ 同构
B. 若 a的阶为无穷，则 G,* 不和 Z,+ 同构
C. 若 a的阶为无穷，则 G,* 和 Nm,+m 同构
D. 若 a的阶为无穷，则 G,* 和 Nm,+m 同构
A.
B.
C.
D.
满分：2 分
13. 短程线的长度叫做从 u到v的( )
A.短程线
B.长程线
C.距离
D.中程线
A.
B.
C.
D.
满分：2 分
14. A.
B.
C.
D.
满分：2 分
15. A.
B.
C.
D.
此题选: D 满分：2 分
16. A.
B.
C.
D.
满分：2 分
17. A.
B.
C.
D.
满分：2 分
18. A.
B.
C.
D.
满分：2 分
19. A.
B.
C.
D.
此题选: D 满分：2 分
20. A.
B.
C.
D.
满分：2 分
21. A.
B.
C.
D.
此题选: D 满分：2 分
22. A.
B.
C.
D.
满分：2 分
23. A.
B.
C.
D.
满分：2 分
24. A.
B.
C.
D.
此题选: D 满分：2 分
25. A.
B.
C.
D.
满分：2 分
26. A.
B.
C.
D.
满分：2 分
27. A.
B.
C.
D.
满分：2 分
28. 下列不是两个图同构的条件的是 ( )
A.结点个数相等
B.边数相等
C.度数相等的结点个数相等
D.空间维数相等
A.
B.
C.
D.
此题选: D 满分：2 分
29. A.
B.
C.
D.
满分：2 分
30. A.
B.
C.
D.
满分：2 分
西交《离散数学》在线作业
试卷总分：100
单选题
判断题
二、判断题（共 20 道试题，共 40 分。）
V
1. 邻接矩阵的主对角线上的元素不为零。
A. 错误
B. 正确
满分：2 分
2. 我们可以用有向图模拟资源的分配以及产生死锁的特征，从而有利于死锁的测定与纠正。
A. 错误
B. 正确
满分：2 分
3. 可达矩阵能够完整地刻画出图的全部性质。
A. 错误
B. 正确
满分：2 分
4. 若集合A与自然数集合等势，则称A为可数集。
A. 错误
B. 正确
满分：2 分
5. 与悬挂点关联的边称为悬挂边。
A. 错误
B. 正确
满分：2 分
6. 集合A的一个划分确定A的元素间的一个等价关系。
A. 错误
B. 正确
满分：2 分
7. 函数的别名有映射，变换，对应和算子。
A. 错误
B. 正确
满分：2 分
8. R*称为R的星包
A. 错误
B. 正确
满分：2 分
9. 由于关系是集合，那么关系与集合运算一样，关系也是可以运算的。
A. 错误
B. 正确
满分：2 分
10. 只含有一个元素的集合称为单元素集合。
A. 错误
B. 正确
满分：2 分
11. 一个图若是对称的，则它的邻接矩阵按照主对角线对称。
A. 错误
B. 正确
满分：2 分
12. 对于二元组(a,b)而言，它是一个集合，可以看作{a,b}。
A. 错误
B. 正确
满分：2 分
13. 空集和集合本身称为平凡子集。
A. 错误
B. 正确
满分：2 分
14. 设Z是整数集合，+和*是整数的加法与乘法，可知 Z,+,* 是代数系统。
A. 错误
B. 正确
满分：2 分
15. 设 G=(V,E) 是无向连通图，那么 G 是 Euler 图的充要条件是 G 中每个结点都是奇结点。
A. 错误
B. 正确
满分：2 分
16. 同构这个概念在图论中不再适用。
A. 错误
B. 正确
满分：2 分
17. 完全的定向图称为比赛图。
A. 错误
B. 正确
满分：2 分
18. 相容关系产生的结构是传递。
A. 错误
B. 正确
满分：2 分
19. 若格中没有最大元和最小元，则称此格为有界格。
A. 错误
B. 正确
满分：2 分
20. 当 G 为有向图时， G 中以 v 为起点的边的条数称为 v 的出度。
A. 错误
B. 正确
满分：2 分