2015电子科技大学研究生试卷答案.doc

电子科技大学研究生试卷 （考试时间： 至 ，共__2_小时） 答案 课程名称 图论及其应用 教师 学时 60 学分 教学方式 讲授 考核日期_2015__年_6__月__26__日 成绩 考核方式： （学生填写） 一．填空题(每空3分，共15分) 1.不同构的3阶简单图的个数为__4___。 2．图1中的最小生成树的权值为__20____。 3.基于图2的最优欧拉环游的总权值为。 4.图3中块的个数为。 5.图4中强连通分支的个数为。 二．单项选择(每题3分，共15分) 1．关于图的度序列，下列命题错误的是( D ) (A) 同构的两个图的度序列相同； (B) 非负整数序列是图的度序列当且仅当是偶数； (C) 如果非负整数序列是一棵树的度序列，那么序列中至少有两个整数的值为1； (D). 如果非负整数序列是简单图的度序列，那么在同构意义下只能确定一个图。 2．关于阶简单图的邻接矩阵，下列说法错误的是（ C ） (A) 矩阵的行和等于该行对应顶点的度数； (B) 矩阵所有元素之和等于该图边数的2倍； (C) 不同构的两个图，它们的邻接矩阵特征谱一定不同； (D) 非连通图的邻接矩阵一定可以表示为准对角矩阵形式。 3.关于欧拉图，下面说