09年研究生试卷(A4模板).docVIP

电子科技大学研究生试卷 （考试时间： 至 ，共__2_小时） 课程名称 图论及其应用 教师 学时 60 学分 教学方式 讲授 考核日期_2009__年___月____日 成绩 考核方式： （学生填写） 一．填空题(每题2分，共20分) 1．若自补图G的顶点数是10，则G的边数=_____； 2．若图，，则它们的积图的顶点数=_____;边数=_____； 3．具有m条边的简单图的子图个数为____； 4．设G=Kn,n,则其最大特征值为_______; 5. 设G是n阶的完全l等部图，则其边数m(G)=_______; 6. 下图G1中最小生成树的权值为_______; 7. 6阶度极大非哈密尔顿图族是_______; 8. K9的2因子分解的数目是______； 9. n（n≥3）阶极大外平面图内部面个数为_______;3阶以上的极大平面图的边数m和顶点数n的关系为_______; 10. 下图G2的点色数为_______;边色数为_______。 二．单项选择(每题3分，共12分) 1．下面给出的序列中，不是某图的图序列的是( ) (A) (11123); (B) (22222); (C) (3333); (D) (1333).