![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
离散数学
文章平均质量分 89
徐徐同学
2022级计算机系SDUer(大二)
展开
-
【离散数学】十章:图 - 欧拉通路与哈密顿通路
欧拉通路与欧拉回路、哈密顿通路和哈密顿回路、狄拉克定理、欧尔定理原创 2023-09-09 15:12:24 · 5943 阅读 · 1 评论 -
【离散数学】十章:图 - 连通性 (2)
有向图的连通:强连通、弱连通、强连通分支 通路与同构顶点间通路个数的计算原创 2023-06-03 20:50:03 · 8391 阅读 · 18 评论 -
【离散数学】十章:图 - 连通性 (1)
1. 通路:通路、回路、其他术语2. 无向图的连通性:无向图的连通与不连通、连通分支3. 图是如何连通的:割点、割边、不可分割图原创 2023-06-03 20:28:03 · 13679 阅读 · 15 评论 -
【离散数学】十章:图 - 图的表示和图的同构
1. 图的表示:邻接表、邻接矩阵、关联矩阵2. 图同构、判断两个简单图是否同构原创 2023-05-30 17:57:50 · 10911 阅读 · 36 评论 -
【离散数学】十章:图 - 由旧图构造新图
子图、真子图、导出的子图、旧图构造新图的方法原创 2023-05-28 03:09:08 · 5806 阅读 · 24 评论 -
【离散数学】十章:图 - 图的术语和几种特殊的图
基本术语;握手定理;邻接;几种特殊的图; 完全图/圈图/轮图/ n立方体图;二分图原创 2023-05-26 01:34:30 · 6919 阅读 · 22 评论 -
【离散数学】十章:图 - 图的相关定义
1. 图的定义2. 有限图 和 无限图3. 多重边、多重图4. 简单图 和 伪图5. 有向图 、无向图 、混合图原创 2023-05-25 03:20:19 · 4647 阅读 · 27 评论 -
【离散数学】九章:关系 - 拓扑排序
从一个偏序构造一个相容的全序称为拓扑排序。❗注意我们这里将要描述的拓扑排序算法对任何有穷非空偏序集都有效为了在偏序集①(A, ≼ ) 上定义一个全序②,首先选择一个极小元素③a1,由上面的引理可知,这样的元素存在。接着,(A - { a1}, ≼ )也是一个偏序集。如果它是非空的,选择这个偏序集的一个极小元 a2然后再移出 a2,如果还有其他的元素留下来,在 A - { a1, a2} 中选择一个极小元 a3继续这个过程,只要还有元素留下来,就在 A - { a1, a2,······,a。原创 2023-05-18 21:01:17 · 4202 阅读 · 30 评论 -
【离散数学】九章:关系 - 偏序
偏序关系和偏序集、字典序(Lexicographic Orderings)、哈塞图、偏序集上的特殊元素、格原创 2023-05-16 13:04:31 · 8119 阅读 · 38 评论 -
【离散数学】九章:关系 - 等价关系
等价关系、等价关系、等价的元素等价类、代表元等价类与划分、等价类与商集原创 2023-05-03 17:35:49 · 5679 阅读 · 26 评论 -
【离散数学】九章:关系 - 关系的闭包
闭包(closure)的定义、不同类型的闭包(自反闭包、对称闭包、传递闭包)闭包的几个定理、有向图中的路径、传递闭包原创 2023-05-03 16:24:48 · 9259 阅读 · 11 评论 -
【离散数学】九章:关系 - 关系的表示
用集合表示关系、用矩阵表示关系:集合上的关系矩阵、确定关系合成的矩阵 用有向图表示关系原创 2023-05-01 03:40:31 · 6955 阅读 · 29 评论 -
【离散数学】九章:关系 - n元关系及其应用
n元关系,关系的域,关系的阶数据库和关系:数据库、主键、复合主键 n元关系的运算:选择运算、投影运算、连接运算原创 2023-04-16 16:54:15 · 1457 阅读 · 31 评论 -
【离散数学】九章:关系 - 关系及其性质
9.1关系及其性质 1、二元关系 2、集合A上的关系 3、n元素集合 有多少个关系? 4、关系的性质 1. 自反(Reflexivity) 2. 对称(Symmetry) 3. 反对称(Antisymmetry) 4. 传递(Transitivity) 5、关系的组合 关系的合成原创 2023-04-15 22:16:16 · 2764 阅读 · 13 评论 -
【离散数学】二章:基本结构 - 集合
2.1 集合 2.1.1 集合的基本概念 2.1.2 集合的表示方法 2.1.3 文氏图 2.1.4 证明集合相等 2.1.5 集合的大小 ——基 2.1.6 幂集 2.1.7 集族、指标集 2.1.8 笛卡尔积 2.1.9 容斥原理原创 2023-04-15 11:21:57 · 1218 阅读 · 7 评论 -
【离散数学】第一章:逻辑和证明-命题等价式
逻辑等价式 条件命题和双条件命题的逻辑等价式 德·摩根律可满足性析取范式(基本积之和),合取范式(基本和之积)合式公式\等价转换成主析(合)取范式原创 2023-03-09 01:04:13 · 1634 阅读 · 6 评论 -
【离散数学】第一章:逻辑和证明-命题逻辑的应用
1.2.1 语句翻译1.2 命题逻辑的应用1.2.1 语句翻译1.2.2 系统规范说明1.2.3 布尔搜索1.2.4 逻辑谜题1.2.5 逻辑电路1.2.1 语句翻译🐳为啥要翻译语句?➡因语言常常有二义性(有歧义,尤其是博大精深的汉语),把语句翻译成复合命题把语句翻译成逻辑表达式的过程:step①:设原子命题变量step②:用所设的这些变量,通过逻辑联结词,表示出语句的各个部分step③:把各个部分再通过逻辑联结词组合成最终的复合命题1.2.2 系统规范说明。原创 2023-02-28 19:56:16 · 1360 阅读 · 15 评论 -
【离散数学】第一章:逻辑和证明
命题、逻辑运算符、条件语句、真值表、逻辑运算符的优先级和比特运算原创 2023-02-20 19:23:55 · 4566 阅读 · 23 评论