- 1、本文档共2页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
离散数学 A2 练习题
一、 填空(每空 2 分,共 30 分)
1. 若 R, +, · 是环,则 R, + 是___ 阿贝尔群 _ ,R, · 是 ___ 半群 ____ 。
2. 已知群 G ,* ,且 |G|=7 ,则该群共有 _________ 个子群。 1
3. 在图 1 所示的哈斯图中, a 的补元是 ___c____ ,b 的补元是
a
____c____ ,c 的补元是 ____a 、b____ 。 c
4. 若 B, , * 是格, 且它既是 _ 补____ 格,又是 __ 分配 _____ 格, b
则称 B, , * 是布尔代数。
0 图 1
-1
5. 给定群 G, ⊙ 及 a G,若 a 的阶是 n,则 a 的阶为 __n___ 。
6. 无向图 G有 16 条边,有 3 个 4 度结点, 4 个 3 度结点,其余结点的度数均小于 3 ,则 G
至少有 个结点。
7. 一个连通且 _____ 无圈 _____的图称为树。
8. 完全图 Kn 的着色数是 ___n_______ 。
9. 若一棵无向树有 n 个结点,则它有 __n-1____ 条边;若一个完全图有 n 个结点,则该
图有 _________ 条边。
10. 设 G=V ,E,F 是一个连通的平面图中, |V|=8,|E|=12, 则 |F|= ______ 。
二、 计算与证明(共 70 分)
1. 已知 I 为整数集合, O 为奇数集合, E 为偶数集合,+和·为一般加法和乘法。
求证: 1 )E, +, · 是环
2 )O, +, · 不是 I, +, · 的子环
-1
2. 求证:若 H, ⊙ 是群 G, ⊙ 的子群的充要条件是对于 a, b H ,有 a ⊙ b H 。
3. 给定了代数 R, + 和 R, × ,其中 R 是实数集合, + 和×分别是实数的加法和乘
法运算,求证: R, + R, × 。
4. 给定独异点 G, *, e ,且对任何元 a G ,有 a*a=e 。证明: G,* 是 Abel 群。
5. 设 L, ≤ 是格, 和 * 分别为格上的并运算和交运算。求证:对于 a, b, c L 有: a
(b * c) ≤ (a b) * (a c)
6. 试画出结点数为 4 的( 1)强连通图; (2 )单向连通图; (3 )弱连通图; (4 )非连通图,
要求所画的( 1)、(2 )、(3 )、(4 )不相同。
7. 求 的最小生成树。
8. 有三个二元关系 R、S 和 T :xRy 表示结点 x 和 y 在同一个强分图之中; xSy 表示结点 x
和 y 在同一个弱分图之中; xTy 表示结点 x 和 y 在同一个单向分图之中。请指出 R、S
和 T
您可能关注的文档
- 2015年山东省信息技术学业水平考试模拟题-word操作题(共十五套).pdf
- 国家低压电工国家题库模拟题(判断题答案).pdf
- 国家低压电工国家题库模拟题(判断题答案)15套.pdf
- 2015年江苏省模拟题古诗词赏析题及答案.pdf
- 2015年BEC剑桥商务英语考试真题及模拟题15套-打印版.pdf
- 三年级数学竞赛模拟题汇编.pdf
- 2018年全国大学生环保知识竞赛模拟题(20190418012552).pdf
- 2018年全国大学生环保知识竞赛模拟题.pdf
- 2016年施工员模拟题.pdf
- 国家低压电工国家题库模拟题汇总.pdf
- 国开景区管理作业2试题及答案.pdf
- 国开景区管理作业1-4试题及答案.pdf
- 河南开放大学本科《地域文化(本)》作业练习1-3试题及答案.pdf
- 2024年大型游乐设施操作证考试题库及答案很全.pdf
- 2024年门座式起重机司机考试题库及答案.pdf
- 2022-2023学年河北省衡水市武强中学高二(下)期末数学试卷【答案版】.docx
- 2022-2023学年河北省保定市崇德实验中学高二(下)期末数学试卷【答案版】.docx
- 江西省2017年中小学教师招聘考试高中化学试卷及答案.docx
- 2024年河北省八年级中考生物真题(解析版).docx
- 2024年南阳市社会保险中心(唐河县企业养老保险分中心)(参公)一级科员招录1人《行政职业能力测验》高频考点、难点(答案详解版).docx
最近下载
- 理想 RISO 9050 7050 3050 7010 3010 闪彩印王中文技术维修手册 后面可以参考理想闪彩印王 EX7200 EX9050 EX9000 EX7250 系列中文维修手册 .pdf
- 工会福利培训ppt课件.pptx
- 2022年苏州大学计算机科学与技术专业《计算机网络》科目期末试卷B(有答案).docx
- 血管活性药物.ppt
- 心脏骤停的急救及护理常规ppt参考课件.pptx VIP
- 国测财字[2002]3号测绘收费标准完整版.pdf
- 两性霉素B.ppt
- 浙教版科学七上2.5《常见的植物》word练习题2.pdf VIP
- 易制爆化学品安全培训.pptx
- 广泛性焦虑障碍护理查房ppt课件.pptx
文档评论(0)