13年研究生试卷.pdfVIP

电子科技大学研究生试卷 （考试时间： 至 ，共__2_小时） 课程名称 图论及其应用 教师 学时 60 学分 教学方式 讲授 考核日期_2013__年_6__月__20__日 成绩 考核方式： （学生填写） 一．填空题(每空 2 分，共 20 分) ………题……………无……………效…………………… 1．n 阶 k 正则图 G 的边数 m =__nk/2___。 院 学 2．4 个顶点的不同构单图的个数为___11___。 3．完全偶图 Krs, ( rs,2≥ 且为偶数)，则在其欧拉环游中共含_rs_条边。 4．高为 h 的完全 2 元树至少有__h+1__片树叶。 5. G 由 3 个连通分支 KKK124,,组成的平面图，则其共有__4__个面。 名 设图 与 同胚，则至少从