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. 证明...
阅读排行榜
相关内容
新东方教育科技集团旗下成员公司
Copyright © 2000-2019 koolearn.com Inc. All rights reserved. 新东方在线 版权所有
京ICP证050421号 京ICP备05067669号 京公网安备11010802017616号 网络视听许可证0110531号 京网文(2016)1303-163号
今日特价
免费试听
公开课
本周最热
网友热搜