奥鹏20秋季 西交《离散数学》在线作业参考答案.doc

奥鹏西安交通大学2020年秋季学期在线作业 1119255375
1.
A.A
B.B
C.C
D.D
【参考答案】: A
2.设全集E＝{0, 1，2，3，…，9, 10}，A={2，4}，B={4, 5, 6, 7}，则（A∪B）∩～A=（）
A.{5，6，7}
B.{2，5，6，7}
C.{2，4，5}
D.{6，7，8}
【参考答案】: A
3.如果命题公式G=P∧Q，则下列之一哪一个成立（）。

A.A
B.B
C.C
D.D
【参考答案】: B
4.如下哈斯图所对应的偏序集中，哪个不是格？（）
A.A
B.B
C.C
D.D
【参考答案】: C
5.量词的约束范围称为量词的( )
A.定义域
B.个体域
C.辖域
D.值域
【参考答案】: C
6.
A.A
B.B
C.C
D.D
【参考答案】: C
7.
A.自由变元
B.约束变元
C.既是自由变元，又是约束变元
D.既不是自由变元，又不是约束变元
【参考答案】: C
8.设T是一棵树，有两个顶点度数为2，一个顶点度数为3，三个顶点
度数为4，则T有（）片树叶。

A.9
B.8
C.10
D.7
【参考答案】: A
9.下列关系中哪一个能构成函数，其中N是自然数集，R是实数集。

（）
A.{x, y| x, yN, xy 10 }
B.{x, y| x, yR, y= x2 }
C.{x, y| x, yR, x= y2 }
D.{x, y| x, yN, x=小于y的素数个数}
【参考答案】: B
10. .
A.A
B.B
C.C
D.D
【参考答案】: D
11.。

A.2
B.8
C.16
D.24
【参考答案】: C
12.无向图G有6条边，各有一个3度和5度顶点，其余均为2度顶点，
则G的阶数是（）。

A.2
B.3
C.4
D.5
【参考答案】: C
13.
A.A
B.B
C.C
D.D
【参考答案】: C
14.每个非平凡的无向树至少有（）片树叶。

【参考答案】: B
15.在任意n阶连通图中，其边数（）。

A.至多n-1条
B.至少n-1条
C.至多n条
D.至少n条
【参考答案】: B
16.
A.恒真的
B.恒假的
C.可满足的
D.前束范式
【参考答案】: C
17.在一棵树中有7片树叶，3个3度结点，其余都是4度结点则该树有（）个4度结点。

A.1
B.2
C.3
D.4
【参考答案】: A
18.
A.A
B.B
C.C
D.D
【参考答案】: D
19.
【参考答案】: D
20.量词的约束范围称为量词的（）。

A.定义域
B.个体域
C.辖域
D.值域
【参考答案】: C
21.无向完全图Kn (n>=3) 都是欧拉图。

( )
T.对 F.错
【参考答案】: F
22.p∧┐(q→p)是永假式。

A.错误
B.正确
【参考答案】: B
23.图G中的初级回路（基本回路）都是简单的回路。

( )
A.错误
B.正确
【参考答案】: B
24.在简单有向图中，每一个结点恰在一个强连通支中。

A.错误
B.正确
【参考答案】: B
25.任何代数系统都存在子代数。

A.错误
B.正确
【参考答案】: B
26.n阶无向完全图K n（n ≥ 1）都是哈密顿图。

（）
A.错误
B.正确
【参考答案】: A
27.邻接矩阵的主对角线上的元素不为零。

A.错误
B.正确
【参考答案】: A
28.哈密尔顿图是平面图。

( )
T.对 F.错
【参考答案】: F
29.无向完全图Kn(n>=3)都是欧拉图。

A.错误
B.正确
【参考答案】: A
30.若A:张明和李红都是三好学生,则┐A:张明和李红都不是三好学生。

( )
A.对
B.错
【参考答案】: B
31.哈密尔顿图是平面图。

A.错误
B.正确
【参考答案】: A
32.存在以序列5, 4, 4, 3, 3, 2, 2为度数列的无向图。

（）
【参考答案】: A
33.设P1,P2,…,Pn是不同的命题变元,关于P1,P2,…,Pn的极大项是简单析取式,但简单析取式不一定是极大项。

( )
A.对
B.错
【参考答案】: A
34.我们研究带权图，一个很重要的内容就是寻找某类具有最小（或最大）权的子图。

A.错误
B.正确
【参考答案】: B
35.否定消去规则通常视为反证法。

A.错误
B.正确
【参考答案】: B
36.任何代数系统都存在子代数。

（）
A.错误
B.正确
【参考答案】: B
37.图G中的初级回路(基本回路)都是简单的回路。

( )
T.对 F.错
【参考答案】: T
38.在n( n ≥2)个人中，不认识另外奇数个人的有偶数个人。

（）
【参考答案】: B
39.2n元格都是布尔格。

（）
A.错误
B.正确
【参考答案】: A
40.任何无向树都是二部图。

( )
T.对 F.错
【参考答案】: T
41.初始函数不是原始递归函数。

A.错误
B.正确
【参考答案】: A
42.根树中最长初级通路的端点都是树叶。

（）
A.错误
B.正确
【参考答案】: A
43.相容关系产生的结构是传递。

A.错误
B.正确
【参考答案】: A
44.有向图G=(V，E)，其中V={a，b，c，d}，E={<a，b><a，d>，<b，
c>，<c，d>}，则图G为强连通图。

A.错误
B.正确
【参考答案】: A
45.是一个合式命题公式,其中P、Q、R是命题变元。

( )
A.对
B.错
【参考答案】: B
46.
A.错误
B.正确
【参考答案】: B
47.如果一个有向图是强连通图，则必为单向连通图和弱连通图（）
A.错误
B.正确
【参考答案】: B
48.由等价关系的定义知代数系统间的同构关系是等价关系。

A.错误
B.正确
【参考答案】: B
49.设A≠ ，A上的恒等关系IA既是A上的等价关系也是A上的偏序关系。

( )
A.错误
B.正确
【参考答案】: B
50.任何无向图G都至少有一棵生成树。

（）
A.错误
B.正确
【参考答案】: A。