离散数学(B)答案2015.pdfVIP

杭州师范大学钱江学院2014 —2015 学年第二学期期末试卷 _ 班《 离散数学 》（B）卷 命题教师_田正平_ 题目 一 二 三 四 五 总分 ： 分值 20 20 20 20 20 100 名 姓 线 得分 订 一、判断题（对的打 ，错的打 ；每空2分，共20分） 得分 1、 “若鸟会飞，则地球比太阳小。” 是假命题。（ ） 装 2、 q(p q)p 。（ ） 3、 x(A(x)B(x)),yA(y)yB(y) （ ） ： 号 学 4、 有限偏序集(X,)必定存在极大元。（ ） 5、 反对称关系一定不是对称关系。（ ） 1 0 1   6、 设集合 X {a,b,c}上的关系R的关系矩阵是M  0 1 0 ，则关系R是偏 R 0 0 1 序关系。（ ） 7、 偶图G的顶点个数是奇数，则G不是哈密顿图。（ ） 8、在图 G 中若所有的顶点度数都是偶数，则G 是欧拉图。（ ） ： 9、若图G 不是平面图则图 G 一定含有一个子图它是K 或K 。（ ） 级 5 3,3 班 10、没有基本回路且有n—1 条边的 n 阶图是树。（ ） 二、填空题（每空4分，共20分） 得分 1、将命题：“明天我去北京或上海出差。”符号化。 解：设命题P：明天我去北京出差；Q：明天我去上海出差。则命题：“明天我去北京 或上海出差。”可以符号化为： (PQ)(PQ) 2、集合X上的等价关系R。 解：集合X上的等价关系R是指关系R是集合X上的自反，对称和传递关系。 3、基本通路。 解：基本通路是一条没有顶点重复的通路。 3, if neven 4、轮图W 的色数(W ) n n 4, if nodd 5、简单图G(V,E)的联通分支数(G)p ，则 E V p 。 三、选择题（每题 4 分，共 20 分） 得分 1、下面蕴含永真式中，错误的是（ D ） （A）PPQ (B)(PP)P (C)