天大15秋季《离散数学(2)-2》在线作业一二资料

admin

《离散数学(2)-2》在线作业二




一、单选题（共 20 道试题，共 100 分。）

1.  设G是连通平面图，G中有6个顶点8条边，则G的面的数目是（ ）
. 2       
. 3
. 4
. 5
正确资料：
2.  
题面见图片：

.
.
.
.
正确资料：
3.  
题面见图片：

.
.
.
.
正确资料：
4.  结点数为奇数且所有结点的度数也为奇数的连通图必定是（ ）
. 欧拉图
. 汉密尔顿图
. 非平面图
. 不存在的
正确资料：
5.  设无向图中有6条边，有一个3度顶点和一个5度顶点，其余顶点度为2，则该图的顶点数是（　　）
. 3
. 4
. 5
. 6
正确资料：
6.  
题面见图片：

.
.
.

.
正确资料：
7.  下列编码不是前缀码的是( ).
. {0,10,110，1111}
. {1,01,001，0000}
. {1,11,101,001，0011}
. {1,01,001，0001}
正确资料：
8.  设G是n个顶点的无向简单图，则下列说法不正确的是 ( )
. 若G是树，则其边数等于n-1
. 若G是欧拉图，则G中必有割边
. 若G中有欧拉路，则G是连通图，且有零个或两个奇度数顶点
. 若G中任意一对顶点的度数之和大于等于n-1，则G中有汉密尔顿路
正确资料：
9.  下面哪一种图不一定是树？ (　 )。
. 无回路的连通图
. 有n个结点n-1条边的连通图
. 每对结点间都有通路的图
. 连通但删去一条边则不连通的图
正确资料：
10.  无向图G中的边是G的割边的充要条件为 (　 )。
. 是重边
. 不是重边
. 不包含在G的任一简单回路中
. 不包含在G的某一回路中
正确资料：
11.  设G=(n,m)是欧拉图，则n,m有关系 ( 　)。
. n=m
. n,m的奇偶性必相同
. n,m的奇偶性必相反
. n,m的奇偶性即可相同也可相反
正确资料：
12.  非空集合上的二元关系R若是自反和对称的，则R是 ( )
. 偏序关系
. 等价关系
. 相容关系
. 拟序关系
正确资料：
13.  
题面见图片：

.
.
.
.
正确资料：
14.  
题面见图片：

.
.
.
.
正确资料：
15.  设|V|>1,=<V,>是强连通图，当且仅当 (　 )。
. 中至少有一条通路
. 中至少有一条回路
. 中有通过每个结点至少一次的通路
. 中有通过每个结点至少一次的回路
正确资料：
16.  
题面见图片：

.
.
.
.
正确资料：
17.  设G是由5个顶点组成的完全图，则从G中删去 (　 ) 条边可以得到树。
. 4
. 5
. 6
. 10
正确资料：
18.  在n个结点的连通图中，其边数 ( 　)。
. 最多有n-1条
. 至少有n-1条
. 最多有n条
. 至少有n条
正确资料：
19.  
题面见图片：

.
.
.
.
正确资料：
20.  
题面见图片：

.
.
.
.
正确资料：


《离散数学(2)-2》在线作业一




一、单选题（共 20 道试题，共 100 分。）

1.  
题面见图片：

.
.
.
.
正确资料：
2.  
题面见图片：

.
.
.
.
正确资料：
3.  
题面见图片：

.
.
.
.
正确资料：
4.  设R是集合上的偏序关系，则R不一定是( )
. 自反的
. 对称的
. 反对称的
. 传递的
正确资料：
5.  
题面见图片：

.
.
.

.
正确资料：
6.  
题面见图片：

.
.
.
.
正确资料：
7.  设={1，2，3}，上二元关系S={<1，1>，<2，3>，<3，3>}，则S是（ ）
. 对称的
. 反对称关系
. 等价关系
. 偏序关系
正确资料：
8.  
题面见图片：

.
.
.
.
正确资料：
9.  
题面见图片：

.
.
.
.
正确资料：
10.  
题面见图片：

.
.
.
.
正确资料：
11.  
题面见图片：

.
.
.
.
正确资料：
12.  
题面见图片：

.
.
.
.
正确资料：
13.  
题面见图片：

.
.
.
.
正确资料：
14.  
题面见图片：

.
.
.
.
正确资料：
15.  
题面见图片：

.
.
.
.
正确资料：
16.  题面见图片：

.
.
.
.
正确资料：
17.  设集合中有4个元素，则上的不同等价关系的个数为 ( )。
. 11
. 14
. 15
. 17
正确资料：
18.  设函数f：N→N（N 为自然数集），f(n)=n+1，下面四个命题为真的是 ( )
. f是单射
. f是满射
. f是双射的
. f非单射非满射
正确资料：
19.  
题面见图片：

.
.
.
.
正确资料：
20.  函数的复合满足(　 )。
. 交换律
. 结合律
. 幂等律
. 分配律
正确资料：

旧世界的忧郁

可以，满分