电子科大12年生图论试卷精编.doc

电子科技大学研究生试卷 （考试时间： 至 ，共__2_小时） 课程名称 图论及其应用 教师 学时 60 学分 教学方式 讲授 考核日期_201__年___月____日 成绩 考核方式： （学生填写） 一、填空题填表题每空分，其余每题2分，共分) 1．正则图G的边数=； 2．个； 3．的简单图的不同生成子图的个数有个； 与图的积图的边数为； 5. 在下图中，点到点的最短路长度为； 6. 设简单图的邻接矩阵为，且，则图的边数为 ； 7. 设是n阶简单图，且不含完全子图，则其边数一定不会超过； 8．的生成树的棵数为; 的点连通度、边连通度、最小度之间的关系为 ； 10. 对下列图，试填下表（是类图的打〝√ 〞，否则打〝 〞）。 ① ② ③ 能一笔画的图 Hamilton图 偶图 可平面图 ① √ √ ② √ ③ √ √ √ 二、单项选择(每题分，共1分) 1．下面命题正确的是 ( ) 对于序列，下列说法正确的是： (A) 是简单图的度序列； (B) ; (C) 不是任意图的度序列; (D) 是图的唯一度序列.