《离散》复习重点_中学教育-中考.pdf

《《离散》复习重点_中学教育-中考.pdf》由会员分享，可在线阅读，更多相关《《离散》复习重点_中学教育-中考.pdf（3页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、学习必备 欢迎下载 2015离散复习重点 第三章:属于,包含,相等,习题 3.4,习题 3.5,习题 3.11；第四章:叉积;反对称关系,传递关系,习题 4.11,习题 4.22 半序关系(R A2)自反：x A，(x,x)R 反对称：x,y A，(x，y)R且(y，x)R x=y 传递：x,y,z A，(x，y)R且(y，z)R (x，z)R 半序集 A,R；Hasse 图；上确界、下确界，最大元素、最小元素,习题 4.31,习题 4.32,习题 4.36。良序集,定理 3;第五章:单射,第一节定理 1；无限集合、可数集合、等势,习题 5.17；第六章:群(G)，幺元,幂等元,习题 6.45

2、 子群(S)，定理 14 非空性:S 包含性:S G 封闭性:x,y S，x S y S x*y S 有逆元:x S,x S x 1 S 同构：f:X,*Y,学习必备 欢迎下载 双射 单射：x1,x2 X，f(x1)=f(x2)x1=x2 满射：y Y，x X，使 f(x)=y 同态公式：x1,x2 X，f(x1*x2)=f(x1)f(x2)例 22 习题 6.46,习题 6.47,习题 6.48,习题 6.49,习题 6.50,习题 6.52,习题 6.53,习题 6.55,习题 6.56,习题 6.58 环(R)，子环(S)非空性：S 包含性：S R 减法封闭性：x,y S，x S y S

3、 x y S 乘法封闭性：x,y S，x S y S x y S 无零因子环(S)；x,y S，x,y 0 x y 0 习题 6.62,习题 6.63,习题 6.65 域，素域，有限域；第七章:格；子格(关于两个运算*和 封闭)，半序格,定理 4(a b a*b=a a b=b)；分配格,遗传性(第六章第一节定理 3)；有界格，第一节例 16；有补格，第二节例 7 补元、唯一性,第一节定理 13；关系自反反对称且传递且半序集图上确界下确界最大元素最小元素习题习题习题良序集定理第五章单射第一节定理无限集合可数集合等势习题第六章群幺元幂等元习题子群定理非空性包含性封闭性有逆元同构学习必备欢迎下载双

4、射无零因子环习题习题习题域素域有限域第七章格子格关于两个运算和封闭半序格定理分配格遗传性第六章第一节定理有界格第一节例有补格第二节例补元唯一性第一节定理学习必备欢迎下载习题习题第八章连通图强连通图带权图的法管氏破圈算法习题学习必备 欢迎下载 习题 7.14,习题 7.17 第八章:连通图,强连通图 带权图的最短路径，Dijkstra 算法，迪杰克斯算法的特点,习题 8.16；欧拉图，定理 1，习题 8.10；哈密顿图，定理 4；平面图，非平面图，推论 1；二分图;树，最小生成树，Kruskal 算法，管氏破圈算法,习题 8.42。关系自反反对称且传递且半序集图上确界下确界最大元素最小元素习题习题习题良序集定理第五章单射第一节定理无限集合可数集合等势习题第六章群幺元幂等元习题子群定理非空性包含性封闭性有逆元同构学习必备欢迎下载双射无零因子环习题习题习题域素域有限域第七章格子格关于两个运算和封闭半序格定理分配格遗传性第六章第一节定理有界格第一节例有补格第二节例补元唯一性第一节定理学习必备欢迎下载习题习题第八章连通图强连通图带权图的法管氏破圈算法习题