09莆田学院离散数学公选B.docVIP

莆田学院公选课期末考试试卷 （B）卷 2009 —— 2010 学年第 一 学期 课程名称： 离散数学 试卷类别 开卷（ ）闭卷（√） 考试用时 90分钟 《考生注意：答案要全部抄到答题纸上，做在试卷上不给分》 一、（15分）按要求完成下列各题 1. 设今天是星期一，明天是星期二，明天是星期三。 在上面的所设下，将下列命题符号化，并给出命题的真值 (1) 只有今天是星期一，明天才是星期二。 (2) 若明天是星期三，则今天是星期一。 2. 设，上的关系如下图，请说明这个关系具有哪些性质。 　　　　　　　 3. 已知彼得松图G不是哈密顿图。至少加多少条新边才能使它变成哈密顿图。（请在图中画出新边） 4. 设无向图中有6条边，3度与5度顶点各一个，其余的都是2度顶点，问该图有几个顶点？欧拉图完全图Kn(n≥3)都是欧拉图完全二部图Kr,s(r,s均为非0正偶数)都是欧拉图高效能学习的大学习方法 试卷第 4 页 共 4 页 试卷第 3 页 共 3 页