2016《离散》复习重点

2016《离散》复习重点第三章:属于,包含,相等,并集，差集，对称差(环和)，幂集；习题3.4,习题3.5,习题3.11；第四章:叉积;关系，反对称关系,对称差(环和)关系，传递关系,并关系，等价关系(RA2)自反性：xA，(x,x)R对称性：x,yA，(x，y)R(y，x)R传递性：x,y,zA，(x，y)R且(y，z)R(x，z)R代表元，等价类[a]R={x:xAxRa}半序关系(RA2),自反性,反对称性,传递性,半序集A,R；Hasse图；上确界、下确界，最大元素、最小元素；全序集，良序集,定理3;习题4.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)；分配律；最小元，最大元，有界格；补元、互补律，有补格；唯一性,第一节定理13；习题7.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。