《2023年《离散》复习重点.pdf》由会员分享，可在线阅读，更多相关《2023年《离散》复习重点.pdf（3页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
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；无限集合可数集合等势习题第六章群幺元幂等元习题子群定理非空性包无零因子环习题习题习题域素域有限域第七章格子格关于两个运算和封的最短路径算法迪杰克斯算法的特点习题欧拉图定理习题哈密顿图定理学习必备 欢迎下载 习题 7.14,习题 7.17 第八章:连通图,强连通图 带权图的最短路径，Dijkstra 算法，迪杰克斯算法的特点,习题 8.16；欧拉图，定理 1，习题 8.10；哈密顿图，定理 4；平面图，非平面图，推论 1；二分图;树，最小生成树，Kruskal 算法，管氏破圈算法,习题 8.42。无限集合可数集合等势习题第六章群幺元幂等元习题子群定理非空性包无零因子环习题习题习题域素域有限域第七章格子格关于两个运算和封的最短路径算法迪杰克斯算法的特点习题欧拉图定理习题哈密顿图定理