离散数学复习提纲(成教本科)PPT课件.ppt_第1页
离散数学复习提纲(成教本科)PPT课件.ppt_第2页
离散数学复习提纲(成教本科)PPT课件.ppt_第3页
离散数学复习提纲(成教本科)PPT课件.ppt_第4页
离散数学复习提纲(成教本科)PPT课件.ppt_第5页
已阅读5页，还剩8页未读， 继续免费阅读

下载本文档

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

文档简介

第一章集合论 1 集合的各种表示方法1 穷举法A 1 2 3 2 特性刻画法A x x I 2 x 6 则A 3 4 5 6 3 由计算规则定义空集定义笛卡尔集A B定义 2 集合与子集的关系并 交 差 补运算P 5基本定理 1 5 幂集 s 的概念文氏图表示P 7定理1 6及P 8例1 22 3 第二章关系 4 有序偶的概念 到 的二元关系 是 的一个子集定义一个关系 如 上的小于等于关系定义为 a1 a2 a1 a2 A a1 a2 自反对称传递关系的定义及各相应的闭包概念 如何求闭包 5 关系的复合运算 二传手 a b c d b e b c a d e b a c b b 等价关系 6 第三章函数 7 函数 映射 的定义f A B f a b f a1 b1 a2 b2 几个特殊映射一对一 满射 一一对应恒等函数 映射 逆函数 映射 同态同构定义 差别 S T 为代数系统有映射f S Tf a b f a f b 称为同态 8 第五章近世代数 9 代数系统定义 封闭性 单位元素 零元素 逆元素的概念 半群 代数系统满足结合律 群 半群含单位元 逆元 定义 阿贝尔群 满足交换律的交换群 循环群 子群 平凡子群概念 群的阶与元素的阶 计算左 右陪集 10 第六章图论 11 图的定义G V E 完全图 平凡图 子图的概念 图的连通性 通路 回路及其长度概念 简单通 回路 涉及边 基本通 回路 涉及点 d vi vj 短程线 欧拉图 欧拉图通 回路 哈密尔顿图 哈密尔顿通 回路 12 近邻法求哈密尔顿回路P86例6 9 权图 最小权通 回路 带权图的矩阵表示
人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

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

最新文档

评论

0/150

提交评论