2010莆田学院离散数学公选A.docVIP

莆田学院公选课期末考试试卷 （A）卷 2010 —— 2011学年第 一 学期 课程名称： 离散数学 试卷类别 开卷（ ）闭卷（√） 考试用时 90分钟 《考生注意：答案要全部抄到答题纸上，做在试卷上不给分》 一、（24分）按要求完成下列各题 1、 2分 在什么情况下，下面一段论述是真的：“说小王不会唱歌或小李不会跳舞是正确的，而且如果小王会唱歌，小李就会跳舞是不正确的”。 2、 3分 设F表示一年级大学生的集合，S表示二年级大学生的集合，R 表示计算机系的学生的集合，M表示数学系的学生的集合，T表示选修离散数学的学生的集合，L表示爱好文学的学生的集合，P表示爱好体育活动的学生的集合。则下列各句子所对应集合表达式分别是： 1 所有计算机系二年级的学生都选修离散数学。[A] 2 数学系的一年级的都没有学生选修离散数学。[B] 3 除去数学系和计算机系这两个系的二年级的学生外都不选修离散数学。[C] 供选择的答案： 3、 8分 设无向图G有条边，3度与4度顶点2个，其余顶点的度数均小于3，问G中至少有几个顶点？如下， 1 请计算它的权 2 请给出相应权的最优二叉树并计算出它的权。 二、 12分 已知命题公式 中含3个命题变项并知道它的成赋值分别为求 的主取范式求 的主取范式。在一阶逻辑自然推理系统F中构造下面推理的证明每个喜欢的人都不喜欢，每个人或者是喜欢或者喜欢，有的人不喜欢，所以有的人不喜欢。（个体域为人的集合），在上定义二元关系 ， 1 证明是上的等价关系。 2 确定由引起的对的划分。 六、（22分）回答下列问题欧拉图1、 2分 说法“完全二部图Kr,s r,s均为非0正偶数 都是欧拉图完全二部图Kr,s r,s均为非0正偶数 都是4、 5分 彼得松图G如下图，它是不是欧拉图？如果是，请指出一条欧拉回路。 如果不是欧拉图，至少加多少条新边才能使它成为欧拉图？请在图中画出新边。 5、 5分 已知彼得松图G不是哈密顿图。至少加多少条新边才能使它变成哈密顿图。（请在图中画出新边） 试卷第 2 页 共 3 页 试卷第 1 页 共 3 页