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

电子科技大学研究生试卷 （考试时间： 至 ，共__2_小时） 课程名称 图论及其应用 教师 学时 60 学分 教学方式 讲授 考核日期_2010__年___月____日 成绩 考核方式： （学生填写） 一．填空题(每题2分，共20分) 1．若自补图G的顶点数是，则G的边数=_____； 2．若图，，则它们的联图的顶点数=_____;边数=_____； 3．下图G1中u与v间的最短路的长度为____； 4．设是图G的推广的邻接矩阵,则(k是正整数) 的表示的意义为_______________________________； 5. 设，则G的谱=_______; 6. 设8阶图G中没有三角形，则G能够含有的最多边数为_______; 7. 三角形图的生成树的棵数为_______; 8. G2的点连通度与边连通度分别为______； 9.n=5的度极大非H图族为_______; 10. n方体()的点色数为_______;边色数为_______。 二．单项选择(每题3分，共12分) 1．下面命题正确的是( ) (A) 任意一个非负整数序列均是某图的度序列； (B) 设非负整数序列，则是图序列当且仅当为偶数; (C) 若非负整数序列是图序列，则对