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

北航《离散数学》在线作业三
试卷总分：100
单选题
判断题
一、单选题（共 10 道试题，共 80 分。）
V
1.
如题

A.
B.
C.
D.
满分：8 分
2. 无向图G的顶点v作为边的端点的次数之和称为v的度数，记为（ ）
A. c(v)
B. e(v)
C. d(v)
D. g(v)
满分：8 分
3. 设X、Y、Z为任意集合，下列命题正确的有（ ）
A. 若X∪Y＝X∪Z，则Y＝Z
B. 若X∩Y＝X∩Z，则Y＝Z
C. 若～X∪Y＝E，则X＝Y
D. X－Y＝φ，则X＝Y
满分：8 分
4. 有4个结点的非同构的无向树有 ( )个
A. 2
B. 3
C. 4
D. 5
满分：8 分
5. 设G是n(n≥3)阶无向简单图,如果G的任何一对不相邻顶点的度数之和都（ ）n, 则G是哈密尔顿图。
A. 大于等于
B. 小于等于
C. 等于
D. 不等于
满分：8 分
6.
如题

A.
B.
C.
D.
满分：8 分
7. 下面不属于二元运算的三要素的是（ ）
A. S中任二元素都可运算
B. 运算后仍在S中(封闭性)
C. 运算后所得元素唯一
D. 自反性
此题选: D 满分：8 分
8. 设A＝{Φ}，B＝P（P（A）），以下不正确的式子是（ ）
A. {{Φ}，Φ}∈B
B. {{Φ}}∈B
C. {{Φ}}包含于B
D. {{{{Φ}}，Φ}}包含于B
此题选: D 满分：8 分
9. 设集合A为1到1000000之间所有完全平方数的集合，则A的个数为（ ）
A. 10
B. 100
C. 1000
D. 10000
满分：8 分
10. 设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 }
满分：8 分
北航《离散数学》在线作业三
试卷总分：100
单选题
判断题
二、判断题（共 5 道试题，共 20 分。）
V
1. 两个代数系统具有相同的构成成分，也称它们是同类型的代数系统
A. 错误
B. 正确
满分：4 分
2. 分配格必是模格。
A. 错误
B. 正确
满分：4 分
3.
如题：

A. 错误
B. 正确
满分：4 分
4.
如题：

A. 错误
B. 正确
满分：4 分
5.
如题：

A. 错误
B. 正确
满分：4 分