《离散》复习重点_第1页
《离散》复习重点_第2页
免费预览已结束，剩余1页可下载查看

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、学习必备欢迎下载2016离散复习重点第三章:属于，包含,相等，并集，差集，对称差（环和），幕集；习题3.4,习题3.5,习题3.11；第四章:叉积；关系，反对称关系，对称差（环和）关系，传递关系，并关系，等价关系（R A2）自反性：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代表元，等价类aR= x : x A xRa半序关系（R A2）,自反性，反对称性，传递性,半序集A, R；Hasse图；上确界、下确界，最大元素、最小元素；全序集，良序集，定理3;习题4.17,习题4.20，习题

2、4.23,习题4.31；第五章：函数，像集，单射函数：X1, xr X，f（X1）= f（x2）= X1= x2满射函数：-y丫丫，X,使f（x）= y，第一节定理1；学习必备欢迎下载无限集合、可数集合、等势;习题5.8，习题5.17;第六章：同态，同态公式：-X1, X2X, f(X1*X2)= f(Xl) f(X2),满同态，定理3(同态遗传性定理(五条);群，子群，封闭性，幺元，逆元，反身律，鞋袜律，交换律，结合律，交换群，右陪集；幕等元，环(R)，子环(S)非空性：S-一包含性：S R减法圭寸闭性：-x, y S,XS y S= x-y S乘法圭寸闭性：-x, y S,XS y S=

3、x：yS无零因子环(S);Wx, y迂S，x, y式0二 烟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

人人文库> 全部分类> 行业资料 > 信息产业

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论