原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
离散数学答案二.doc
填空 20%（每小题2分）
1、； 2、T 3、 4、R={2,2,2,3,2,4,2,5,2,6,3,2,3,3,3,4,3,5,3,6,4,5,4,6,5,2,5,3,5,4,5,5,5,6}； 5、R={1,2,1,3,2,1}；R={1,1,2,2,3,3} 6、a ；否；有 7、Klein四元群；循环群 8、 B 9、；图中无奇度结点且连通 10 、
选择 20%（每小题 2分）
题目 1 2 3 4 5 6 7 8 9 10 答案 B、，由R自反，，
S对称的
S传递的
由（1）、（2）、（3）得；S是等价关系。
2、11分
证明：设P(x)：x 是个舞蹈者； Q(x) ：x很有风度； S(x)：x是个学生； a：王华
上述句子符号化为：
前提：、 结论： ……3分
① P
② P
③ US②
④ T①I
⑤ T③④I
⑥ T①I
⑦ T⑤⑥I
⑧ EG⑦ ……11分
３、１0分
证明 ：
。
4、8分
证明：设G中两奇数度结点分别为u 和v，若 u，v不连通，则G至少有两个连通分支G1、G2 ，使得u和v分别属于G1和G2，于是G1和G2中各含有1个奇数度结点，这与图论基本定理矛盾，因而u，v一定连通。
5、8分
证明： 证G中任何两结点之和不小于n。
反证法：若存在两结点u，v 不相邻且,令，则G-V1是具有n-2个结点的简单图，它的边数,可得，这与G1=G-V1为n-2个结点为简单图的题设矛盾，因而G中任何两个相邻的结点度数和不少于n。
所以G为Hamilton图.
计算 14%
7分
解：子群有{[0]},+6；{[0],[3]},+6；{[0],[2],[4]},+6；{Z6},+6
{[0]}的左陪集：{[0]}，{[1]}；{[2]}，{[3]}；{[4]}，{[5]}
{[0]，[3]}的左陪集：{[0]，[3]}；{[1]，[4]}；{[2]，[5]}
{[0]，[2]，[4]}的左陪集：{[0]，[2]，[4]}；{[1]，[3]，[5]}
Z6的左陪集：Z6 。
7分
离散数学试卷（二）参考答案
15
离散数学试卷（二）参考答案
第 1 页 共 3 页
文档评论（0）