离散数学(A)答案.doc

1
离散数学试卷（第1页，共5页）
班级： 学号： 姓名：
1
离散数学试卷（第1页，共5页）
班级： 学号： 姓名：
装 订 线
杭州师范大学钱江学院2013 —2014 学年第二学期期末试卷
_ _《 离散数学 》(A)卷
 命题教师_田正平_
题目
一
二
三
四
五
总分
分值
20
28
20
20
12
100
得分
判断题（对的打Ú，错的打´；每空2分，共20分）
得分
“如果南京大学不在上海，那么上海大学在南京。”是假命题。（ Ú 　）
命题是矛盾式。（ ´ 　）
。（ Ú 　）
设集合上的关系的关系矩阵是，则关系是传递关系（ ´ ）
对称关系一定不是反对称关系。（ ´ 　）
有限偏序集必定存在最小元。（ ´ 　）
在复数集合上关系是等价关系。（ Ú ）
无向连通图的每一个顶点的度数都是偶数，则图是欧拉图。（ ´ ）
无向图的每一个顶点的度数，则图是哈密顿图。（ ´ ）
2
离散数学试卷（第2页，共5页）
10、在顶点个数不小于2的简单无向图中，必有度数相同的顶点。（ Ú ）
二、填空题（每空4分，共28分）
得分
将命题：“下个星期我将去上海或苏州出差。”符号化。
设命题P：下个星期我将去上海出差，Q：下个星期我将去苏州出差。则命题：“下个星期我将去上海或苏州出差。”可以符号化为：
2、若个体域为全总个体域，将命题：“没有不犯错误的人。”符号化。
设谓词是人，犯错误。命题：“没有不犯错误的人。”可以符号化为：
或者
4、欧拉图。
包含G的所有边的简单回路称为G的欧拉回路。具有欧拉回路的图称为欧拉图 。
轮图的色数
集合A={1, 2, 3}上的关系的关系矩阵

7、图G有10条边，4个度数为3的顶点，其余顶点度数都不大于2，则G的顶点个数
三、选择题（每题4分，共20分）
得分
1、下面命题公式中，矛盾式是（ C ）
（A） (B)
(C) (D)
2、设集合上的关系是整除关系，则关系（ C