13春西安交通大学《离散数学》在线作业

西交《离散数学》在线作业
试卷总分：100
单选题
判断题
一、单选题（共 30 道试题，共 60 分。）
V
1. A.
B.
C.
D.
此题选: D 满分：2 分
2. 设 G是无向图，G的极大连通子图称为G的一个( )
A.连通线
B.连通支路
C.连通支
D.连通路
A.
B.
C.
D.
满分：2 分
3. A.
B.
C.
D.
满分：2 分
4. A.
B.
C.
D.
此题选: D 满分：2 分
5. A.
B.
C.
D.
满分：2 分
6. 下列不是两个图同构的条件的是 ( )
A.结点个数相等
B.边数相等
C.度数相等的结点个数相等
D.空间维数相等
A.
B.
C.
D.
此题选: D 满分：2 分
7. A.
B.
C.
D.
此题选: D 满分：2 分
8. A.
B.
C.
D.
满分：2 分
9. A.
B.
C.
D.
此题选: D 满分：2 分
10. A.
B.
C.
D.
满分：2 分
11. A.
B.
C.
D.
满分：2 分
12. A.
B.
C.
D.
满分：2 分
13. 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.
满分：2 分
20. A.
B.
C.
D.
满分：2 分
21. A.
B.
C.
D.
此题选: D 满分：2 分
22. A.
B.
C.
D.
满分：2 分
23. 设 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 分
24. A.
B.
C.
D.
满分：2 分
25. A.
B.
C.
D.
此题选: D 满分：2 分
26. A.
B.
C.
D.
满分：2 分
27. A.
B.
C.
D.
满分：2 分
28. A.
B.
C.
D.
满分：2 分
29. A.
B.
C.
D.
满分：2 分
30. A.
B.
C.
D.
满分：2 分
西交《离散数学》在线作业
试卷总分：100
单选题
判断题
二、判断题（共 20 道试题，共 40 分。）
V
1. 若存在一条路，此路通过 G 中每个结点一次又一次，则称此路为 Hamilton 路。
A. 错误
B. 正确
满分：2 分
2. 对于二元组(a,b)而言，它是一个集合，可以看作{a,b}。
A. 错误
B. 正确
满分：2 分
3. 若环中没有零因子，则称此环是零因子环。
A. 错误
B. 正确
满分：2 分
4. 空集和集合本身称为平凡子集。
A. 错误
B. 正确
满分：2 分
5. 当 G 为有向图时， G 中以 v 为起点的边的条数称为 v 的出度。
A. 错误
B. 正确
满分：2 分
6. 设 G 是无向连通图， G 中具有 Euler 路的充要条件是 G 中恰有两个奇结点。
A. 错误
B. 正确
满分：2 分
7. 复合保持了函数的可计算性。
A. 错误
B. 正确
满分：2 分
8. 若 G 是强联通的有向图，则它的可达矩阵是全 1 的。
A. 错误
B. 正确
满分：2 分
9. 同构这个概念在图论中不再适用。
A. 错误
B. 正确
满分：2 分
10. 关系的表示法只有图形表示法一种。
A. 错误
B. 正确
满分：2 分
11. 函数的别名有映射，变换，对应和算子。
A. 错误
B. 正确
满分：2 分
12. 我们可以用有向图模拟资源的分配以及产生死锁的特征，从而有利于死锁的测定与纠正。
A. 错误
B. 正确
满分：2 分
13. 至今公认的求最短路径的最好方法我们称之为 Dijkstra 算法。
A. 错误
B. 正确
满分：2 分
14. 布尔环不是交换环。
A. 错误
B. 正确
满分：2 分
15. 由于关系是集合，那么关系与集合运算一样，关系也是可以运算的。
A. 错误
B. 正确
满分：2 分
16. 设 R 是非空集合 X 上的二元关系。若对每个 x ∈ X, 都有 (x,x) 不属于集合 R, 则称 R 是 X 上的反自反关系。
A. 错误
B. 正确
满分：2 分
17. 最大的初级圈上的边称为无穷域的边界。
A. 错误
B. 正确
满分：2 分
18. 初始函数不是原始递归函数。
A. 错误
B. 正确
满分：2 分
19. 若集合A与自然数集合等势，则称A为可数集。
A. 错误
B. 正确
满分：2 分
20. 满足整系数方程的数称之为代数方程。
A. 错误
B. 正确
满分：2 分