十年自己
离散数学知识点介绍如下：
1、→，前键为真，后键为假才为假；＜—＞，相同为真，不同为假。
2、主析取范式：极小项（m)之和；主合取范式：极大项（M)之积。
3、求极小项时，命题变元的肯定为1，否定为0，求极大项时相反。
4、求极大极小项时，每个变元或变元的否定只能出现一次，求极小项时变元不够合取真，求极大项时变元不够析取假。
5、求范式时，为保证编码不错，命题变元最好按P，Q，R的顺序依次写。
6、真值表中值为1的项为极小项，值为0的项为极大项。
7、n个变元共有个极小项或极大项，这为（0~-1)刚好为化简完后的主析取加主合取。
8、永真式没有主合取范式，永假式没有主析取范式。
9、推证蕴含式的方法（=>)：真值表法；分析法（假定前键为真推出后键为真，假定前键为假推出后键也为假）。
10、命题逻辑的推理演算方法：P规则，T规则。
monmonfxwen
第五章主要是讲图的基本概念，其中大部分内容都是考研的时候接触过的。 第一节为无向图与有向图，又和以前一样，堆了若干概念定义，主要有多重集，无序积，顶点集，边集，n阶图，零图，平凡图，端点，孤立点，关联次数等等，无甚大用。 第二节为通路、回路和图的连通性，主要也是讲了图的一些概念，何为连通，何为可达等等。这一节有三个可能有用的概念，一个为弱连通图，指的是对应的无向图可以连通；一个是单向连通图，指的是任意两个节点之间至少有一个方向可以连通；另一个是双向连通图，它指任意两点任意方向都能连通的图。 第三节为图的矩阵表示，讲了无向图有向图的关联矩阵，有向图的邻接矩阵，和有向图的可达矩阵。至于可达矩阵，说的就是两个点之间是不是存在指定方向的路径，存在的话矩阵内该元素为1，否则为0。另外关于有向图的邻接矩阵还有一个比较重要的定理，即邻接矩阵的次方形式表示两点间为次方数长度的路径数。 第四节为最短路径、关键路径和着色，应用型比较强，主要讲的内容如题所示。
1 集合思想及应用集合是高中数学的基本知识，为历年必考内容之一，主要考查对集合基本概念的认识和理解。例：已知集合A={(x，y)|x2+mx-y+2=0}，B=
yjqs221990 5人参与回答 2024-09-21 队列(Queue)是一种运算受限的线性表 插入在表的一端进行 而删除在表的另一端进行 允许删除的一端称为队头(front) 允许插入的一端称为队尾(rear)
默然回首千百度 2人参与回答 2024-09-21 第六章为特殊的图，主要讲了主要讲了二部图，欧拉图，哈密顿图和平面图。 第一节为二部图，介绍风格和往常一样，先介绍了很多概念，比如二部图（偶图
镜SHOW公主 3人参与回答 2024-09-22 离散数学知识点介绍如下： 1、→，前键为真，后键为假才为假；＜—＞，相同为真，不同为假。 2、主析取范式：极小项（m)之和；主合取范式：极大项（M)之积。 3、
贵州米粉 2人参与回答 2024-09-22 离散数学知识点介绍如下： 1、→，前键为真，后键为假才为假；＜—＞，相同为真，不同为假。 2、主析取范式：极小项（m)之和；主合取范式：极大项（M)之积。 3、
巧克力麦乳精 2人参与回答 2024-09-21