2016《离散》复习重点.docVIP

2016《离散》复习重点 第三章:属于,包含,相等, 并集，差集，对称差 环和 ，幂集； 习题3.4,习题3.5,习题3.11； 第四章:叉积; 关系，反对称关系, 对称差 环和 关系，传递关系, 并关系， 等价关系 R A2 自反性： x A， x, x R 对称性： x, y A， x， R y， R 传递性： x, y, z A， x， R且 y， R x， R 代表元，等价类[a]R x : x A xRa 半序关系 R A2 ,自反性,反对称性,传递性,半序集 A, R ； Hasse图序集良序集.17,习题4.20，习题4.23,习题4.31； 第五章: 函数，像集， 单射函数： x1, x2 X，f x1 f x2 x1 x2 满射函数： y Y， x X，使f x y， 第一节定理1； 无限集合、可数集合、等势； 习题5.8，习题5.17； 第六章:同态，同态公式： x1, x2 X，f x1*x2 f x1 f x2 ， 满同态，定理3 同态遗传性定理 五条 ； 群，子群，封闭性，幺元，逆元，反身律，鞋袜律，交换律，结合律，交换群，右陪集；幂等元, 环 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.41，习题6.45,习题6.54,习题6.55,习题6.58，习题6.65； 第七章:格，格同态； 保序映射h：h ：A A，R A2，是A上的保序映射。 即 x, y G， x, y R h x , h y R 。 半序格,定理4 a?b a*b a a b b ； 分配律； 最小元，最大元，有界格有补格.5,习题7.7, 习题7.12,习题7.17, 习题7.23，习题7.26； 第八章:图 连通图,强连通图, 有向哈密顿图，图的同构,简单图，平行边，多重图，长k为的圈 带权图的最短路径，Dijkstra算法，方标号，圆标号，迪杰克斯算法的特点； 欧拉图，奇结点，欧拉定理1； 哈密顿圈，哈密顿图，结点的度，D.K?nig定理3及其推论1； 平面图，非平面图，平面图定理1 欧拉公式 的推论1，拉边法； 二分图 偶图 ，奇圈，偶圈，二分图定理1，标号法 着色法 ，K技术，平面图定理2 K定理 ; 树； 习题8.3，习题8.4,习题8.16，习题8.18，习题8.22,习题8.24, 习题8.28，习题8.29,习题8.34,习题8.37。