离散数学复习1.ppt
《离散数学复习1.ppt》由会员分享,可在线阅读,更多相关《离散数学复习1.ppt(5页珍藏版)》请在三一文库上搜索。
1、离散数学复习类型,一、填空题,二、判断题,三、综合题,第一部分 基本知识点:联结词,命题公式的类型,极小项,极大项,成真赋值 (成假赋值),基本等值式,推理定律,符号化(命题、谓词) 1、求命题公式的两种主范式(重点3元) 2、构造命题公式序列证明(正确推理的证明方法) 另外,还需掌握真值表法、等值演算法、主范式法,第二部分 基本知识点:集合(含关系)的运算,幂集,二元关系及性质, 等价关系,划分,偏序关系,哈斯图,函数及性质 1、构造给定集合上的等价关系、偏序关系 2、判定一关系是否是函数?若是,问函数具有哪些性质?,第四部分 基本知识点:简单图,子图,Kn, n阶有向完全图,可图化,同构,
2、路径, 圈,连通图(强连通图,弱连通图),割点,桥,二部图, 邻接矩阵,欧拉图、哈密顿图,无向树,最小生成树,根数,最优二叉树 1、作出K4的生成子图(非同构) 2、作出三阶有向完全图的生成子图(非同构) 3、作出满足一定条件的欧拉图、哈密顿图 4、作出满足一定条件的无向树、最小生成树、最优2叉树 5、利用邻接矩阵求一有向图中两顶点之间的通路、回路数,二、判断题 、命题都是陈述句 、命题公式包括矛盾式和可满足式两类 、命题是元谓词, 元谓词是命题 、命题公式等值就是同真值 、任一命题公式都存在唯一的两种范式 、任一谓词公式都存在唯一的前束范式 、含n个命题变元的所有命题公式的主析取范式最多有有
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 离散数学 复习
链接地址:https://www.31doc.com/p-2595942.html