12秋西交《离散数学》在线作业

谋学网

一、单选题（共 30 道试题，共 60 分。）V 1.   
A.
B.
C.
D.
      满分：2  分
2.   
A.
B.
C.
D.
      满分：2  分
3.   
A.
B.
C.
D.
      满分：2  分
4.   
A.
B.
C.
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.
      满分：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.
      满分：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.
      满分：2  分
22.   
A.
B.
C.
D.
      满分：2  分
23.   
A.
B.
C.
D.
      满分：2  分
24.   
A.
B.
C.
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.
      满分：2  分
29.   
A.
B.
C.
D.
      满分：2  分
30.   
A.
B.
C.
D.
      满分：2  分

二、判断题（共 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  分