2013电子科大研究生图论考试-附答案.pdf

… … … … 电子科技大学研究生试卷 … … … … （考试时间： 至 ，共__2_小时） 效 … … 课程名称 图论及其应用 教师 学时 60 学分 … … … 教学方式 讲授 考核日期_2013__年_6__ 月__20__ 日 成绩 无 … … … 考核方式： （学生填写） … … 题 一．填空题(每空 2分，共 20分) … … … 1． n阶k 正则图 G 的边数m =_____。 院 学 …… 2．4个顶点的不同构单图的个数为________。 答 … … 3．完全偶图K (r , s ≥2 且为偶数)，则在其欧拉环游中共含____条边。 r ,s … … … 4．高为h 的完全2 元树至少有_______片树叶。 内 … … 5. G 由3 个连通分支K ,K ,K 组成的平面图，则其共有_______个面。 1 2 4 … 名 … 6. 设图G G … 与K 5 同胚，则至少从 中删掉_______条边，才可能使其 姓 以 … … 成为可平面图。 … … … 7.