14春北京航空航天大学《离散数学》在线作业三

北航《离散数学》在线作业三
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
判断题
一、单选题（共 10 道试题，共 80 分。）
V
1. 对于任意集合S，S∪φ＝S，满足（ ）
A. 等幂律
B. 同一律
C. 零一律
D. 互补律
需要购买答案的联系QQ:79691519满分：8 分
2. 二部图G=(V1,V2,E)中， V1 ≤ V2 ，G中存在从V1到V2的 完备匹配当且仅当V1中任意k个顶点至少邻接到V2中（ ）个顶点
A. k-1
B. k
C. k+1
D. 2k
需要购买答案的联系QQ:79691519满分：8 分
3. 设R1，R2是集合A＝{1,2,3,4}上的两个关系，其中R1 ＝{(1，1)，(2，2)，(2，3)，（4，4）}，R2 ＝{(1，1)，(2，2)，(2，3)，（3，2），（4，4）}，则R2 是R1 的（ ）闭包。
A. 自反
B. 对称
C. 传递
D. 以上都不是
需要购买答案的联系QQ:79691519满分：8 分
4. 有向图D是欧拉图当且仅当G是连通图且所有顶点的入度（ ）出度。
A. 大于
B. 小于
C. 等于
D. 不等于
需要购买答案的联系QQ:79691519满分：8 分
5. 设V＝{a,b,c,d},与V能构成强连通图的边集E＝( )
A. { a,b , a,c , d,a , b,d , c,d }
B. { a,d , b,a , b,c , b,d , d,c }
C. { a,c , b,a , b,c , d,a , d,c }
D. { a,d , b,a , b,d , c,d , d,c }
需要购买答案的联系QQ:79691519满分：8 分
6.
如题

A.
B.
C.
D.
需要购买答案的联系QQ:79691519满分：8 分
7. 设G是n(n≥3)阶无向简单图,如果G的任何一对不相邻顶点的度数之和都（ ）n, 则G是哈密尔顿图。
A. 大于等于
B. 小于等于
C. 等于
D. 不等于
需要购买答案的联系QQ:79691519满分：8 分
8.
如题

A.
B.
C.
D.
需要购买答案的联系QQ:79691519满分：8 分
9.
如题

A.
B.
C.
D.
此题选: D 满分：8 分
10. 设集合A为1到1000000之间所有完全平方数的集合，则A的个数为（ ）
A. 10
B. 100
C. 1000
D. 10000
需要购买答案的联系QQ:79691519满分：8 分
北航《离散数学》在线作业三
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
判断题
二、判断题（共 5 道试题，共 20 分。）
V
1. 分配格必是模格。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
2.
如题：

A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
3.
如题：

A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
4.
如题

A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
5.
如题：

A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分