《离散》复习重点_第1页
《离散》复习重点_第2页
《离散》复习重点_第3页
全文预览已结束

下载本文档

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

文档简介

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子群（S）,

2、定理14非空性：S-包含性：S G封闭性：一x, y S，x S y S= x*y S有逆元：-x，S, x S= x S同构：f :X , * Y , 单射：- X1, X2 X, f(xi)= f(X2)= X1 = X2满射：-y Y,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, yS,x SyS=x-yS乘法圭寸闭性：-x, yS,x SyS=x： y S无零因子环(S); Fx, yS, x, 0 = 舷yH 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. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论