离散数学复习.ppt
kp****93
亲,该文档总共43页,到这已经超出免费预览范围,如果喜欢就直接下载吧~
相关资料
离散数学复习.docx
离散数学期末复习指导(专科)中央电大理工部计算机教研室离散数学是中央电大计算机应用专业信息管理方向开设的必修统设课。该课程使用新的教学大纲,在原有离散数学课程的基础上削减了教学内容(主要是群与环、格与布尔代数这两章及图论的后三节内容),使所学的知识达到必需、够用,更加适合大学专科层次的教育。目前该课程没有新教材,借用原教材。使用的教材为中央电大出版的《离散数学》(刘叙华等编)和《离散数学学习指导书》(虞恩蔚等编)。离散数学主要研究离散量结构及相互关系,使学生得到良好的数学训练,提高学生抽象思维和逻辑推理能
离散数学复习.ppt
12345678910111213141516171819202122232425262728293031323334353637383940414243
离散数学复习.pptx
离散数学复习类型第四部分基本知识点:简朴图,子图,Kn,n阶有向完全图,可图化,同构,路径,圈,连通图(强连通图,弱连通图),割点,桥,二部图,邻接矩阵,欧拉图、哈密顿图,无向树,最小生成树,根数,最优二叉树1、作出K4生成子图(非同构)2、作出三阶有向完全图生成子图(非同构)3、作出满足一定条件欧拉图、哈密顿图4、作出满足一定条件无向树、最小生成树、最优2叉树5、利用邻接矩阵求一有向图中两顶点之间通路、回路数8、命题之间等值关系是等价关系(偏序关系)13、含n个顶点,n-1条边图一定是生成树14、
离散数学考前复习.ppt
第一部分数理逻辑第二部分集合论第三部分图论第四部分抽象代数第一部分数理逻辑第一章命题逻辑第二章一阶谓词逻辑1.1命题和命题联结词1.2命题公式及其赋值1.3等值演算与联结词完备集1.4析取范式与合取范式1.5推理的形式结构1.6自然推理系统P1.命题:能判断真假的陈述句。1.1命题和命题联结词2.命题的真值:判断结果1.1命题和命题联结词原子命题:不能被分解为更简单的陈述句复合命题:原子命题通过联结词联结而成4、命题联结词pp例:1.张晓婧爱唱歌或爱听音乐。2.张晓婧是内蒙人或是陕西人。3.张晓婧只能挑选
离散数学复习材料.docx
离散数学复习材料1.(10分)求SKIPIF1<0的主析取范式与主合取范式。解SKIPIF1<0SKIPIF1<0(1分,这里等价式的变换用其他方法也正确)SKIPIF1<0(1分)SKIPIF1<0(1分)SKIPIF1<0(1分)SKIPIF1<0(1分)SKIPIF1<0(2分)SKIPIF1<0(1分)SKIPIF1<0(2分)(说明:若用真值表做,真值表正确共6分,结果每个2分,共4分;中间一步因为笔误出错,方法思路正确的扣2分)2.(