2015《离散》复习重点.docVIP

2015《离散》复习重点 第三章:属于,包含,相等,习题3.4,习题3.5,习题3.11； 第四章:叉积; 反对称关系, 传递关系,习题4.11,习题4.22 半序关系 R A2 自反： x A， x, x R 反对称： x, y A， x， R且 y， R x y 传递： x, y, z A， x， R且 y， R x， R 半序集 A, R ； Hasse图.31,习题4.32,习题4.36。 良序集.17； 第六章:群 G ， 幺元, 幂等元,习题6.45 子群 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 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 ； 有界格有补格.14, 习题7.17 第八章:连通图,强连通图 带权图的最短路径，Dijkstra算法，迪杰克斯算法的特点,习题8.16； 欧拉图，定理1，习题8.10； 哈密顿图，定理4； 平面图，非平面图，推论1； 二分图; 树，最小生成树，Kruskal算法，管氏破圈算法,习题8.42。