离散数学(第2版)_在线作业_4
交卷时间：
2017-01-12 14:00:56
一、单选题
1.
(5分
)
• A. q ∧┐q •
B. p →┐q
• C. p → (p ∨q) •
D. (p ∨┐p)→q
纠错
得分： 5
知识点： 离散数学(第2版) 收起解析 答案 C 解析
2.
(5分)
•
A. •
B.
• C.
•
D.
下列命题公式为重言式的是( )。

设，下列式子正确的是( )。

纠错
得分： 5
知识点：
离散数学(第2版) 收起解析
答案 C 解析
3.
(5分
)
• A.
•
B.
• C.
•
D.
纠错
得分： 5
知识点： 离散数学(第2版) 收起解析 答案 D 解析
4.
(5分)
•
A.
• B. •
C.
下列是两个命题变元的极小项的是( )。

设G 是有个顶点，
条边和个面的连通平面图，则
等于( )。

•
D.
纠错
得分： 5
知识点： 离散数学(第2版) 收起解析 答案 C 解析
5.
(5分)
•
A. 满射函
数
• B. 非单射非满射函数 • C. 双射函数 •
D. 单射函数
纠错
得分： 5
知识点： 离散数学(第2版) 收起解析 答案 C 解析
6.
(5分)
设R 是实数集合，函数，则是( )。

•
A. 11，3，4 •
B. 10，4，3 •
C. 11，3，5 •
D. 12，3，6
纠错
得分： 5
知识点： 离散数学(第
2版) 收起解析 答案 A
解析
7.
(5分
)
• A. x*y=gcd(x,y)，即x,y 的最大公约数 • B. x*y=lcm(x,y)，即x,y 的最小公倍数 • C. x*y=max{x,y} •
D. x*y=min{x,y}
纠错
得分： 5
知识点： 离散数学(第2版)
下列平面图的三个面的次数分别是( )。

设集合A={1,2,3,…,10}，下面定义的哪种运算关于集合A 是不封闭的？( )。

答案 B 解析
8.
(5分
)
• A.
• B. • C.
•
D.
纠错
得分： 5
知识点： 离散数学(第2版) 收起解析 答案 B 解析
9.
(5分)
•
A. 入度
• B. 出度 • C. 度数 •
D. 最大度数
纠错
设
，，则下列表示的是从
的函数的是( )。

有向图的邻接矩阵中，每行的元素之和是对应结点的( )。

知识点： 离散数学(第
2版) 收起解析 答案 B
解析
10.
(5分
)
•
A. 无向树
• B. 哈密尔顿图 • C. 欧拉图 •
D. 平面图
纠错
得分： 5
知识点： 离散数学(第2版) 收起解析 答案 D 解析
11.
(5分)
•
A.
D(G)£n
• B. D(G)>n • C. D(G)<n •
D. D(G)³n
完全二部图K 2，3是( )。

设G ＝<V,E>为无向简单图，∣V ∣=n ，∆(G)为G 的最大度，则有( )。

得分： 5
知识点： 离散数学(第2版) 收起解析
答案 C 解析
12.
(5分
)
•
A.
• B. • C. •
D.
纠错
得分： 5
知识点： 离散数学(第2版) 收起解析 答案 A 解析
13.
(5分)
•
A. 5
• B. 6 • C. 3 •
D. 4
下列命题中不正确的是( )。

具有6个结点的无向树中有( )条边。

得分： 5
知识点：
离散数学(第2版) 收起解析
答案 A 解析
14.
(5分
)
•
A.
•
B.
•
C.
•
D.
纠错
得分： 5
知识点： 离散数学(第2版) 收起解析 答案 D 解析
15.
(5分)
下列图中是无向完全图的是( )。

•
A.
• B. • C. •
D.
纠错
得分： 5
知识点： 离散数学(第2版) 收起解析 答案 B 解析
16.
(5分)
•
A.
•
B.
•
C.
•
D.
纠错
得分： 5
知识点： 离散数学(第2版)
下列命题公式中是永真式的是( )。

下列各有向图是强连通图的是( )。

收起解析 答案 C 解析
17.
(5分
)
•
A.
• B. • C. •
D.
纠错
得分： 5
知识点： 离散数学(第2版) 收起解析 答案 C 解析
18.
(5分)
•
A.
• B.
• C. •
D.
纠错
得分： 5
下列公式是重言式的是( )。

数的加法在下列集合上封闭的是( )。

知识点： 离散数学(第2版)
收起解析
答案 A
解析
19.
(5分
)
• A. •
B. •
C.
• D. 纠错
得分： 5
知识点： 离散数学(第2版)
收起解析
答案 B
解析
20.
(5分)
• A.
至少有
n-1条
谓词公式
中量词
的辖域是( )。

设G=〈V ，E 〉是含有n 个结点的无向连通图，那么G 中的边数( )。

• B. 至少有n条
• C. 至多有n-1条
• D. 至多有n条纠错
得分：5
知识点：离散数学(第2版)
收起解析
答案A
解析。