离散数学复习提纲(成教本科).ppt
- 文档编号:2681587
- 上传时间:2022-11-07
- 格式:PPT
- 页数:13
- 大小:29KB
离散数学复习提纲(成教本科).ppt
《离散数学复习提纲(成教本科).ppt》由会员分享,可在线阅读,更多相关《离散数学复习提纲(成教本科).ppt(13页珍藏版)》请在冰豆网上搜索。
第一章集合论集合的各种表示方法1.穷举法A=1,2,32.特性刻画法A=x|xI,2B,f(a)=b,f=(a1,b1),(a2,b2)几个特殊映射一对一,满射,一一对应恒等函数(映射),逆函数(映射)同态同构定义,差别。
(S,。
)、(T,*)为代数系统有映射f:
S-Tf(a。
b)=f(a)*f(b)称为同态。
第五章近世代数代数系统定义,封闭性。
单位元素、零元素、逆元素的概念。
半群(代数系统满足结合律),群(半群含单位元、逆元)定义。
阿贝尔群(满足交换律的交换群)。
循环群、子群、平凡子群概念。
群的阶与元素的阶。
计算左、右陪集。
第六章图论图的定义G=(V,E)完全图、平凡图、子图的概念。
图的连通性,通路,回路及其长度概念。
简单通、回路(涉及边)。
基本通、回路(涉及点)。
d(vi,vj)短程线。
欧拉图,欧拉图通、回路。
哈密尔顿图,哈密尔顿通、回路。
近邻法求哈密尔顿回路P86例6-9。
权图,最小权通、回路。
带权图的矩阵表示。
树定义,表示方法。
生成树,最小生成树,典型题见P.91例6-14。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 离散数学 复习 提纲 成教 本科
冰豆网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
关于本文