离散数学(B)答案.docVIP

杭州师范大学钱江学院2013 —2014 学年第二学期期末试卷 _ 班_《 离散数学 》(B)卷 命题教师_田正平_ 题目 一 二 三 四 五 总分 分值 20 28 20 20 12 100 得分 判断题（对的打(，错的打(；每空2分，共20分） 得分 “如果地球比太阳大，那么月球就比地球大。”是假命题。（ ( 　） “‘请勿吸烟!’,不是命题。”是命题。（ ( 　） 命题是重言式。（ ( 　） 设集合上的关系的关系矩阵是，则关系是传递关系。（ ( ） 在复数集合上关系是等价关系。（ ( ） 有限偏序集必定存最大元。（ ( 　） 集合到集合共有6个不同的关系。（ ( ） 完全图的色数。（ ( ） 若图有欧拉通路，则图的所有顶点的度数都是偶数。（ ( ） 10、连通偶图一定是哈密顿图。（ ( 　） 二、填空题（每空4分，共20分） 得分 哈密顿图。 解： 包含的每一个顶点的基本回路称为的哈密顿回路。具有哈密顿回 路的图称为哈密顿图。 将命题：“我今天出差，除非我病倒。”符号化。 解：设命题：我今天出差，命题：我生病。则命题：“我今天出差，除非我病倒。”可以符号化为：。 3、全序集。 解：设是偏序集，且