有哪些信誉好的足球投注网站- 1、本文档共5页，可阅读全部内容。
- 2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
2013-2014年度信安离散A(答案).doc
武汉大学计算机学院20-2014学年第一学期
20级《离散数学》考试试题
学号： 姓名： 成绩： 注意：所有答案请一律写在试卷纸上并请注明题目序号！计算题要求有计算过程！一、试求下述公式的主合取范式： 10分
二、试证明下列结论的有效性（要求写证明序列）： 分，+8)
(1)前提：
(2)前提：在这个宿舍有人没上过离散数学课，这个宿舍的所有人都通过了离散数学考试；
结论：通过离散数学考试的某个人没上过课
符号化并证明上述结论。
三、，如果，那么称关系是循环的。
证明：是自反的和循环的，当且仅当是等价关系。（10分）
证明：(1)(
∵
四、是群到的同态映射，，。当h满足什么性质时，是上的等价关系，并证明之。 （15分）
五、、均是群到的同态映射，
证明： （10分）
七、均是群到的同态映射，
证明： （10分）
八、证明：G是n个顶点的无向简单图，若，则G是连通的。 （10分）
九、设图G为5个顶点的组成的完全图，从G中删去几条边后可使之转变为树，并证明之。 （10分）
5的完全图，每个顶点的度数为4，所有顶点度数为20，共有10条边，所以需要删除6条边，才能使得m=n-1
证明其连通性即可说明得到的图是树
文档评论（0）