离散数学是计算机专业很重要的基础课程,是后续数据结构,算法的基础。在学习数据结构的时候,接触到图论算法的时候,遇到了困难。于是决定回来学习离散数学。离散数学(课本)包括了数理逻辑、集合论、计数技术、关系、树、图和布尔代数等。每个章节都是数学与算法的基础,都接触过,但都没有太过深入。唯一一节算是深入了一点的应该就是布尔代数了,这在学习数字电路时是详细学习过的。所以我计划花费大概半个月时间看...
总结离散数学知识点 http://blog.csdn.net/icepointline/article/details/37878441 第二章 命题逻辑 1.→,前键为真,后键为假才为假;,相同为真,不同为假; 2.主析取范式:极小项(m)之和;主合取范式:极大项(M)之积; 3.求极小项时,命题变元的肯定为1,否定为0,求极大项时相反; 4.求极大极小项时,每个变元
06-27
1万+
文章目录1.数据结构部分2.离散数学部分2.1 图的基本概念2.2 图的连通性2.3 图的矩阵表示2.4 几种特殊的图2.4.1 二部图2.4.2 欧拉图2.4.3 哈密顿图2.4.4 平面图2.5 无向树2.6 生成树 1.数据结构部分 2.离散数学部分 2.1 图的基本概念 无向图: 简而言之,边不带方向的图就是无向图。 有向图: 简而言之,边带方向的图就是有向图。 特殊定义: 有限图:...
一、填空 A,B,C表示三个集合,图中阴影部分的集合的表达式为_______ (B ⊕ C) - A ⊕表示对称差,A⊕B为表示(A∪B)-(A∩B),该图表示B与C的对称差还要减去与A相交的部分 公式
04-24
2万+