离散数学(第2版)_在线作业_4
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
离散数学(第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) D. D(G)³n 完全二部图K 2，3是( )。 设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版) 下列命题公式中是永真式的是( )。 下列各有向图是强连通图的是( )。