杭州师范大学钱江学院2013 —2014 学年第二学期期末试卷。
离散数学 》(a)卷。
命题教师_田正平_
一、 判断题（对的打，错的打；每空2分，共20分。
1、 “如果南京大学不在上海，那么上海大学在南京。”是假命题。（2、 命题是矛盾式。（
4、 设集合上的关系的关系矩阵是，则关系是传递关系（ ）5、 对称关系一定不是反对称关系。（
6、 有限偏序集必定存在最小元。（
7、 在复数集合上关系是等价关系。（
8、 无向连通图的每一个顶点的度数都是偶数，则图是欧拉图。（9、 无向图的每一个顶点的度数，则图是哈密顿图。（10、在顶点个数不小于2的简单无向图中，必有度数相同的顶点。
（二、填空题（每空4分，共28分。
1、将命题：“下个星期我将去上海或苏州出差。”符号化。
2、若个体域为全总个体域，将命题：“没有不犯错误的人。”符号化。
3、偏序关系。
4、欧拉图。
5、轮图的色数。
6、集合a=上的关系的关系矩阵=
7、图g有10条边，4个度数为3的顶点，其余顶点度数都不大于2，则g的顶点个数。
三、选择题（每题4分，共20分）
1、下面命题公式中，矛盾式是（ ）
ab) c) (d)
2、设集合上的关系是整除关系，则关系（ ）（a）有最大元，有最小元 (b)有最大元，无最小元。
(c) 无最大元，有最小元 (d) 无最大元，无最小元。
3、下图（ ）
a）无欧拉回路，无哈密顿通路 (b)有欧拉回路，无哈密顿通路(c) 无欧拉通路，无哈密顿回路 (d) 有欧拉通路，有哈密顿回路4、设是非零实数集，下面关系中是等价关系的是（ ）a） (b)
cd) 5、 集合a=上的五个关系。
中同时是对称关系和传递关系的是（ ）
（ab) cd)
四、计算题（每题5分，共20分）
1、 化简命题公式。
2、给出谓词公式不能成立的一个解释i。
3、设集合上的关系是整除关系，写出关系的传递闭包。
4、完全偶图的。
五、证明题（每题6分，共12分。
1、写出下列推理的逻辑证明：
2、证明：在任意偏序集中最小元的个数最多只有一个。
离散数学试卷A
2011 2012 课程名称 离散数学考试时间120分钟 一 填空题 每空2分，共16分 1 已知个体域是 p 1,1 1 p 1,2 1,p 2,1 0,p 2,2 0,则公式xy p x，y 的真值为。2 公式 x p x y q x,y 的前束范式为。3 设二元关系f g a 则fdom f。...
离散数学试卷
一 判断题。1.设g为无向图，若g中恰好n个结点，n 1条边，则g必为一棵树。2.若a b，则p a p b 3.设g为无向图，若g无回路，则g必为一棵树。4.设a，b是集合，若a b，则p a p b 5.无向图g是欧拉图当且仅当g连通且具有零个或两个奇数度结点。6.设a,b是任意集合，则 a b...
离散数学试卷 A
2014 2015学年第二学期。每题10分，共100分，答案一律写在答题纸上 1.化为主析取范式与主合取范式。2.证明 3.甲 乙 丙 丁4个人有且仅有2个人参加围棋优胜比赛。关于谁参加竞赛，下列4种判断都是正确的 1 甲和乙只有一人参加 2 丙参加，丁必参加 3 乙或丁至多参加一人 4 丁不参加，...