- 1、本文档共3页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
图论与代数结构(A 卷)
一. 填空题 (每空 1 分,共 12 分)
1. 设 Z 为整数集,定义运算•,∀a,b ∈Z ,a•b=a+b-1,则∀a 的逆元a-1= 。
2. G, 是群, a ∈G, 如果 a 的阶为n ,则 ak=e 当且仅当 k=
3. H ,与H ,都是群G, 的子群,且|H |=5,|H |=6, 求|H ∩H |=
1 2 1 2 1 2
4. 一棵完全二叉树有 e 条边,t 个叶结点,则 e=
5. 设 X={1,2,3,5,6,10,15,30} ,Y={2,3,6,12,24,36} ,W={1,2,3,6,18,54} ,这些集合中关于整
除关系能构成格的有 。
6. 对于 n 个结点的完全图 Kn ,其着色数x(Kn)=
7. 在 格中,如果元素有补元,则补元是唯一的
8. n 阶 k-正则图 G 的边数m= 。
9. 当n 为 时,完全图Kn 既是欧拉图,又是汉密尔顿图。
10. 高为 h 的正则2 叉树至少有 片树叶。
11. 已知无向简单图G 中,有 10 条边,4 个 3 度结点,其余结点的度均小于或等于 2 ,则 G 中至
少有 个结点。
二. 判断题 (共 26 分)
1. (4 分)设 G 为有限群,则 G 中阶大于2 的元素有偶数个。
2 . (6 分)今有 a,b,c,d,e,f,g 七个人, 已知下列事实: a:会讲英语;b:会讲英语和汉语;c:会
讲英语,意大利语和俄语;d:会讲日语和汉语;e:会讲德语和意大利语;f:会讲法语, 日语,
俄语; g:会讲法语和德语。能否将这七个人适当安排座位,使得每个人都能和他两边的
人直接交谈?若能,请给予安排.若不能,说明理由.
3 . (4 分)任何质数阶的群不可能有非平凡子群。
4 . (4 分)一条回路和任何一棵生成树的补至少有一条公共边。
5 . (8 分)下面给出四个偏序集的哈斯图。判断其中哪些是格。如果不是格,说明理由;
如果是格,判断是否为分配格及有补格。
三. 计算题 (每题 8 分,共 16 分))
1.设G, *是 15 阶循环群,a 为生成元。
(1) 求出 G 的所有生成元。
(2) 求出 G 的所有子群。
2 .设E (x , x , x ) x =∧(x ∨x ) 是{0,1}, ∨, ∧, ¯ 上的一个布尔表达式。分别写出它
1 2 3 1 2 3
的析取范式与合取范式。
四.证明题 (每题 5 分,共 10 分))
1.设 H 是群 G 的子群,x ∈G,令 xHx-1={xhx-1|h ∈H} ,证明xHx-1 是 G 的子群。
2.在格 L 中,如果∀a,b,c ∈L 有 a ∧(b∨c)=(a ∧b) ∨(a ∧c)成立,证明:∀a,b,c ∈L 有:
a ∨(b ∧c)=(a ∨b) ∧(a ∨c)成立。
五. 证明题 (8 分))
设F ,+ ,•是一个域,S ⊆F ,S ⊆F ,且S ,+ ,•,S ,+ ,•都构成域,
1 2 1 2
证明S ∩S ,+ ,•也构成一个域。
1 2
六. 证明题 (10 分))
设 I 是整数集合,m 是任意正整数,Zm 是由模 m 的同余类组成的同余类集,在Zm 上定义两
个二元运算+m 和×m 分别如下:
对于任意的[i],[j] ∈Zm ,有:
[i] +m [j] = [(i+j)(mod m)]
[i]×m [j] = [(i×j)(mod m)]
证明:(1)证明Z , + 和 Z , × 都是独异点
m m m m
(2 )证明在+m 和×m 这两个二元运算的
您可能关注的文档
最近下载
- 数控加工工艺-全套PPT课件.pptx
- 幼儿园数学领域教育精要——关键经验与活动指导试题.doc
- 护理预见性护理课件.pptx
- 理光RICOH使用手册GRⅡ说明书.pdf
- 义务教育版(2024)信息科技六年级全一册 第4课 输入输出与计算 教案.docx VIP
- 深信服安全评估系统TSS用户手册_v1.7.3.pdf
- BOSE博士 SoundTouch 300 Soundbar 用户指南支持 简体中文.pdf
- 预应力锚杆与锚索支护技术.pptx VIP
- 灾难现场挤压伤挤压综合征救治技术规范.pdf VIP
- 统编版(五四制)道德与法治三年级上册12《家庭的记忆+传统节日中的“家”》(教学设计).docx
文档评论(0)