研究生试卷(A模板).docVIP

电子科技大学研究生试卷 （考试时间： 至 ，共__2_小时） 课程名称 图论及其应用 教师 学时 60 学分 教学方式 讲授 考核日期_2011__年___月____日 成绩 考核方式： （学生填写） 一．填空题(每空1分，共22分) 1．若n阶单图G的最小度是，则其补图的最大度=_____。 2．若图，，则它们的积图的顶点数=_____; 边数=_____。 3．设是图的推广邻接矩阵，则的行列元等于由中顶点到顶点的长度为______的途径数目。 4．完全图的邻接矩阵的最大特征值为_______。 5. 不同构的3阶单图共有_______个。 6. 设阶图是具有个分支的森林，则其边数_______。 7. 阶树()的点连通度为_______；边连通度为________；点色数为_______； 若其最大度为，则边色数为________。 8. 图是连通的，则中任意点对间至少有______条内点不交路。 9. 5阶度极大非哈密尔顿图族为______和_______。 10. 完全图能够分解为_______个边不相交的一因子之并。 11. 设连通平面图具有5个顶点，9条边，则其面数为_______； ()阶极大平面图的面数等于_____