有哪些信誉好的足球投注网站- 1、本文档共2页，可阅读全部内容。
- 2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
2009—2010年离散数学(下)试卷(B卷)参考答案及评分标准z
安徽大学20 09 —20 10 学年第 2 学期
《离散数学（下）》考试试题（B卷）参考答案及评分标准
一、单选题（每小题2分，共20分）
1. B；2. A；3. A；4. D；5. B；6. B；7. B；8. B；9. C；10. C。
1．； 2．； 3．。
1. 群的子群（载体）为：
，，，，。（每个2分） 10分
2. 1 的邻接矩阵； （2分 2 ；； 4分从到的长为的路径的条数为； 6分 3 的可达矩阵为； 8分因，故的强连通分图的结点集为，。 10分
3. （4分 （8分 （10分
1. 先证是一个子群。
，对一切，有，，即， 2分所以，对一切，有 所以，，故是一个子群。 6分再证为正规子群
对中任一元素和中任一元素，有，
所以，故为正规子群。 10分
2. 因且，故； 2分因且，故；
所以； 5分因且， 7分故；
所以。 10分
3. 用反证法。
假设平面简单图有个顶点，条边，，且每个顶点的度数都大于等于。2分则有，而，故。 5分又因为，故，即，矛盾！ 9分所以至少有一个结点的次数小于等于4。 10分
《离散数学（下）》参考答案 第 2 页 共 2 页
文档评论（0）