122209离散数学二)试)测验C09102.pdf

2009-2010 学年第二学期《 离散数学》测验 C--1 同济大学课程考核试卷 二、（20 分）分别对以下各种情形画出图例或解释为什么不存在这种图： （1）一个 4 阶平面图； 2009—2010 学年第二学期 （2）一个 4 阶非平面图； （3）一个顶点数为 5，边数为 10 和面数为 7 的平面图； 命题教师签名：吴群 审核教师签名：李雨生 （4）一个顶点数为 n (n ? 3) ，边数为 m ，且满足 m ? 3n ? 6 的平面图； 课号：122187 课名：离散数学试(2 学分) 考试考查：测验 C （5）一个顶点数为 n (n ? 3) ，边数为 m ，且满足 m ? 3n ? 6 的非平面图。 此卷选为：考试卷 年级 专业 学号 姓名 任课教师 题号 一 二 三 四 五 六 总分 得分 （注意：本试卷共六大题，2 大张，满分 100 分．考试时间为 120 分钟.要求写出解题过程，否则不予计分） 一、（16 分）回答下列问题： （1）设 6 阶简单连