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

北航《离散数学》在线作业二
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
判断题
一、单选题（共 10 道试题，共 80 分。）
V
1. 设D是n(n≥2)阶有向图,如果把D的所有有向边用无向边代替后所得的无向图含有n阶完全图Kn ,则D中（ ）有向哈密尔顿通路。
A. 不存在
B. 存在
C. 有可能存在
D. 以上都不对
需要购买答案的联系QQ:79691519满分：8 分
2. 有界格若还是（ ），则称为布尔格，或布尔代数。
A. 分配格
B. 有补格
C. 剩余格
D. 有补分配格
此题选: D 满分：8 分
3. 设A＝{Φ}，B＝P（P（A）），以下不正确的式子是（ ）
A. {{Φ}，Φ}∈B
B. {{Φ}}∈B
C. {{Φ}}包含于B
D. {{{{Φ}}，Φ}}包含于B
此题选: D 满分：8 分
4. 有向图D的顶点v作为边的始点的次数之和称为v的出度，记为d+(v)， v作为边的终点的次数之和称为v的入度，记为d-(v)，v的度数d(v)= ( )
A. d+(v)+d-(v)
B. d+(v)
C. d-(v)
D. d+(v)*d-(v)
需要购买答案的联系QQ:79691519满分：8 分
5.
如题

A.
B.
C.
D.
需要购买答案的联系QQ:79691519满分：8 分
6. 二部图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 分
7. 有4个结点的非同构的无向树有 ( )个
A. 2
B. 3
C. 4
D. 5
需要购买答案的联系QQ:79691519满分：8 分
8.
如题

A.
B.
C.
D.
此题选: D 满分：8 分
9. ( )是布尔代数
A. 有余有界格
B. 有余分配格
C. 有界分配格
D. 有余代数格
需要购买答案的联系QQ:79691519满分：8 分
10. 无向图G的顶点v作为边的端点的次数之和称为v的度数，记为（ ）
A. c(v)
B. e(v)
C. d(v)
D. g(v)
需要购买答案的联系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 分