2024年网安最全离散数学总复习精华版(最全 最简单易懂)已完结_离散数学复习资料

第一种方法: 真值表求

第二种 用等值演算求

P3命题逻辑推理理论

下面给出例题 后面的可以写成 前提引入 T1 2



下面给出反证法


附加前提证明:

P4谓词逻辑

例
二. 量词 任意与→连用 ; 存在与且连用
例




自由变元


但是量词否定不一样例
否定前移 任意或存在的量词变下



一定是任意对且可以分配
一定是存在对或者可以分配
例

P5代数

P6二元关系

自反的话是任意A中的x
反自反与之相反

只要在R里面必须都有<y,x>
反对称相反

在R里面有他 那么必须他可传递





抽象集合的证明

](https://img-blog.csdnimg.cn/20200611074124803.png)
哈斯图 画法
极大元、极小元不唯一
最大元和最小元唯一:必须是所有元素都得小于或者大于他 下图中 f 不行

**ran(A)**是求得值域 只看{ ,y}y就可以 最后 构成集合{y1,y2}
**dom(A)**是定义域 只看{x, }x就可以 最后 组成集合{x1,x2}

P7图

n阶完全图Kn : 边数 n(n-1)/2 每个顶点之间都有边
简单图 : 只要没有环 和 平行边就可以
生成子图 : 只要点同 边不一定一样
同构 : 点同 边 经过拉伸 可以变换为一样
求 生成树 就像化学里面的求同分异构体

平行边必须起点和终点都相同
出度d+ 入度d- 一个点的度数d=d+ + d-;



例题










回路:是看对角线的的加和(环: 自己到自己)
A^n= 里面的数就是通路的条数
Vm,vn的通路 看 矩阵里面(m,n)的元素
可达不可达是看A^n里面是不是零,不是零写1 若为零再看之前的矩阵相同位置的元素是否有非零,若有一个为非零,则为1
最后A^n只有全为1,才可达

**

P8欧拉图 哈密顿图

**



哈密顿图例题

DJ斯特拉算法 求 最短路径问题


例:
二部图: 任意一条边的两个端点一个属于V1 另一个属于V2 则G为二部图
且V1 V2中每一个顶点****只有一条边相关联

平面图:除了顶点处 没有边交叉出现
边界: 围成回路的边
面R的次数: 边的长度
面:****边将平面分成的若干个区域****
性质:
1 平面图的所有面的次数和等于边数的二倍
2 n阶简单平面图是极大平面图 当且仅当他是联通的 且每个面的次数都为3
3 n-m+r=2 (n为顶点数 m为边数 r为面数) 适用于任意连通平面图
4 m<= l(n-2)/l-2 ** 适用任意连通平面图**** I 为每个面的次数
4 n-m+r=p+1 适用于 任意p个连通分支非联通的平面图
5 m<=l(n-p-1)/l-2 适用于 p个连通分支****的平面图

P9 树

那么什么是森林呢 ? 别急

结点数目等于边数+1


另一种题型 求最小生成树

1 找出所有点 并且在一旁 写出所有的边上的数(有小到大排列)
2 从最小数开始画边 只要不出现回路就 **画边

注意 内点 是出度大于0
顶点的层数 根顶点的的层数为0

腚理:

权? 很多点*层数 加和 类似于上面的(4)

仍在更新
别撒花了 给我撒个赞吧点击我的头像看我的更多干货笔记吧

P10 代数系统

写在最后

在结束之际，我想重申的是，学习并非如攀登险峻高峰，而是如滴水穿石般的持久累积。尤其当我们步入工作岗位之后，持之以恒的学习变得愈发不易，如同在茫茫大海中独自划舟，稍有松懈便可能被巨浪吞噬。然而，对于我们程序员而言，学习是生存之本，是我们在激烈市场竞争中立于不败之地的关键。一旦停止学习，我们便如同逆水行舟，不进则退，终将被时代的洪流所淘汰。因此，不断汲取新知识，不仅是对自己的提升，更是对自己的一份珍贵投资。让我们不断磨砺自己，与时代共同进步，书写属于我们的辉煌篇章。

需要完整版PDF学习资源私我

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化资料的朋友，可以点击这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！