文章目录
前言
这是当初考离散时整理的笔记,其中包含了自己对于一些知识点的体悟。纸质笔记只有一份,不易分享。因此把它拍照整理后放到这里。这样既能帮助到更多被离散折磨的学弟学妹们🥺,又能当作纸质笔记的一个备份。
本文主要是助离散期末考试只求低分飘过的小可爱们一臂之力~ 如若对自己的成绩有更高的要求,那么本文能做的最多也只是帮助你回顾一下基础知识而已。
一般来说,离散考试的难度主要是在于题目所涉及的知识点数量太过繁杂,并不在于知识点会考多深。所以考前最重要的是了解每个知识的概念和简单运用,这样基本就能够通过考试。不过为了防止某次考试老师把许多题目难度都设定得很高,在看完本文后若是还有一些的复习时间,可以去做一做更难的题目。
一、🌳理逻辑
1. 命题逻辑
![](https://i-blog.csdnimg.cn/blog_migrate/c3897db424ee1a36b1873b90f1088aaf.jpeg)
2. 等值演算
![](https://i-blog.csdnimg.cn/blog_migrate/d564fcc1432f191c7c50885b104ce910.jpeg)
3. 主合取范式、主析取范式
![](https://i-blog.csdnimg.cn/blog_migrate/1a6cb339aa96c49fae8a77103288ee76.jpeg)
![](https://i-blog.csdnimg.cn/blog_migrate/fcfd0f8edc59c11afc9c34dbbc5189ac.jpeg)
4. 【题】推理证明
5. 辖域、自由变元、约束变元
![](https://i-blog.csdnimg.cn/blog_migrate/939f7c7dfc5d35fad1439b8afdf1a544.jpeg)
二、🐔合
1. 环和、环积,幂集,笛卡尔乘积
![](https://i-blog.csdnimg.cn/blog_migrate/6518daaf9e8a8fc9e09e6f32eb87ec4e.jpeg)
三、 🐒🐒关系
1. 自反、对称、传递
![](https://i-blog.csdnimg.cn/blog_migrate/9e561e0f4fca9c524a6741527e5480ac.jpeg)
2&3. 合成运算,逆关系、闭包
![](https://i-blog.csdnimg.cn/blog_migrate/fca58c46870effa17494ad53fd8cacab.jpeg)
4. 哈斯图、上下界、偏序
![](https://i-blog.csdnimg.cn/blog_migrate/a6ed492b4add1c115a047b6b4d08aa83.jpeg)
5. 等价关系、划分
四、🦘
1. 幺元(么元、单位元)、零元、逆元,半群、群、阿尔贝群、独异点、循环独异点
![](https://i-blog.csdnimg.cn/blog_migrate/12f39d0b9542bb0f606ac74e94cdc34f.jpeg)
![](https://i-blog.csdnimg.cn/blog_migrate/30c7ebb424308526567fbeba199d9860.jpeg)
2. 【题】由表判断
![](https://i-blog.csdnimg.cn/blog_migrate/43346ef4e431af71dfb204141b939236.jpeg)
3. 【题】证明
![](https://i-blog.csdnimg.cn/blog_migrate/890792f2579f5becbec39dc8fc4eedde.jpeg)
五、🐰论
1. 简单图、平凡图、多重图、子图、补图、出度、入度、同构
![](https://i-blog.csdnimg.cn/blog_migrate/41bcec16bd20c8a1033c80e9b5ea98c4.jpeg)
2. 路径、回路、连通度、欧拉
![](https://i-blog.csdnimg.cn/blog_migrate/ac43e25700930d0cfb5be24ded7fd788.jpeg)
3. 矩阵表示、矩阵转置、欧拉公式
![](https://i-blog.csdnimg.cn/blog_migrate/ae51ef5a486f7cd9f873e95412194766.jpeg)