1. 画出所有非同构的 5 阶根树。
解答与评分标准:
9 种(每种1 分,重复画扣0.5 分,全画10 分)。非同构的5 阶树共有3种,分别选一个顶点做根。
2.证明或推翻下列命题:“设连通简单平面图G 的最小度δ(G)≥4,则G 的
点色数χ(G)≥3.”
解答与评分标准:
假设χ(G)<3.(反证法分情况讨论2 分)
χ(G)=1 当且仅当G 为n 阶零图,与已知矛盾。(4 分)
χ(G)=2 当且仅当G 为二部图,因为G 为平面图,只能为K2,s 或Kr,2. 此时必有δ(G)=2, 与已知矛盾。(4 分)
文章来源于新东方在线论坛
本文关键字: 2015年同等学力计算机 同等学力
推荐阅读
更多>>第一,分析考纲: 很多时候你对比今年的考纲和去年的考纲,你会发现内容完全相同,但还是要求考生对基本知识要熟练掌握,强调对系统
2017同等学力申硕计算机类专业冲刺复习技巧
2017同等学力申硕计算机基础模拟试题(1)
2016同等学力申硕计算机复习进行中,新东方在线分享相关习题训练,帮助考生更好的复习! 2016同等学力申硕计算机基础练习题汇总序号...
2016同等学力申硕计算机复习进行中,新东方在线分享相关练习题,赶快来练习吧! 2016同等学力申硕计算机基础练习题(4) 1. 证明...
阅读排行榜
相关内容