电子科技大学研究生试题《图论及其应用》参考答案.docx

电子科技大学研究生试题图论及其应用参考答案 电子科技大学研究生试题 图论及其应用( ( 参考答案) ) 考试时间：0 120 分钟 一填空题( ( 每题 3 3 分，共 8 18 分) ) 1 1 4 4 个顶点的不同构的简单图共有 _11_ 个； 2 2 设无向图 G G 中有 2 12 条边，已知 G G 中 中 3 3 度顶点有 6 6 个，其余顶点的度数均小于 3 3 。则 G G中顶点数至少有 _9 9 _ 个； 3 3 设 n n 阶无向图是由 k(k2) 棵树构成的森林，则图 G G 的边数 m= _n- - k_; 4 4 下图 G G 是否是平面图答 _ 是 _; 是否可 1 1- - 因子分解答 _ 是 _. 5 5 下图 G G 的点色数 = ) (G c _, 边色数 = ) (G c _5 5 _ 。 图 图 G G 二单项选择( ( 每题 3 3 分，共 1 21 分