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

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

A.
B.
C.
D.
满分：8 分
2. 下列数组中，不能构成无向图的度数列的数组是( )
A. (1,1,1,2,3)
B. (1,2,3,4,5)
C. (2,2,2,2,2)
D. (1,3,3,3)
满分：8 分
3. 设p：我很累，q：我去学习，命题：“除非我很累，否则我就去学习”的符号化正确的是（ ）
A. ┐p∧q
B. ┐p→q
C. ┐p→┐q
D. p→┐q
满分：8 分
4. 有4个结点的非同构的无向树有 ( )个
A. 2
B. 3
C. 4
D. 5
满分：8 分
5. 设A＝{Φ}，B＝P（P（A）），以下不正确的式子是（ ）
A. {{Φ}，Φ}∈B
B. {{Φ}}∈B
C. {{Φ}}包含于B
D. {{{{Φ}}，Φ}}包含于B
此题选: D 满分：8 分
6. 设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 分
7. 设G是连通平面图，有v个结点，e条边，r个面，则r= ( )
A. e－v＋2
B. v＋e－2
C. e－v－2
D. e＋v＋2
满分：8 分
8. 下面的代数系统（G，*）中，（ ）不是群
A. G为整数集合，*为加法
B. G为偶数集合，*为加法
C. G为有理数集合，*为加法
D. G为有理数集合，*为乘法
此题选: D 满分：8 分
9.
如题

A.
B.
C.
D.
此题选: D 满分：8 分
10. 在一无向图中，若二顶点间存在通路，则称该二顶点是( )的
A. 可连
B. 连通
C. 可达
D. 相邻
满分：8 分
北航《离散数学》在线作业一
试卷总分：100
单选题
判断题
二、判断题（共 5 道试题，共 20 分。）
V
1.
如题：

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

A. 错误
B. 正确
满分：4 分
3. 由己知等值式推演出新的等值式的演算过程称为等价演算。
A. 错误
B. 正确
满分：4 分
4. 若R 是集合A上的传递关系，则 R^2也是集合A 上的传递关系。
A. 错误
B. 正确
满分：4 分
5.
如题：

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