- 综合排序
- 最热优先
- 最新优先
- 来自专栏第一专栏
离散数学中Warshall算法简析【离散数学】
算法的自己的语言描述：(i行j列)依次遍历邻接矩阵中的所有元素M[j,i]（就是这里让人感到别扭！！！），比如按照先列后行进行，如果M[j,i] ！= 0，那么就把i行加到第j行上。（尝试过，，遍历M[i,j]，，j加到i行的情况，） 以下是例子：
67241编辑于 2023-05-25 - 来自专栏学习成长指南
离散数学--图论
，是否可以构成无向图，奇数度节点个数就是1 3 5 7这四个节点，上面的1 3 5 7表示的是节点的度，表示这个图有5个节点，这五个节点的度分别是1 3 5 7 6，因为这里的奇数度结点个数是4，是偶数个 ，所以这个序列就可以构成这个无向图； 但是像1 3 9 6这样的序列，技术度节点只有3个，所以这个序列就无法构成无向图，所以我们通过这个握手定理的推论是可以进行一些直观的判断的； 3.点割集 （1）点割集实际上就是一个集合 边连通度使用λ进行表示； （4）图的最小度表示的就是这个图的所有节点的度里面最小值，最小度是使用德塔（输入法无法敲打）； 一般这个点连通度和边连通度和这个最小度 之间的关系就是点连通度<=边连通度<=最小度； 6. Dijstra算法&&最短路径 （1）这个图论的算法在许多的领域里面都是有这个应用的，在这个离散数学里面学习的图论，我们在计算机的核心课程数据结构里面的图也是大同小异的，包括这个算法迪杰斯特拉算法在这个数学建模的比赛里面也是经常使用的 整体可以直接到达的就是23了，到达2的话，就是这个152，路径的长度就是8，到达3的话，就是这个153或者是1543这两条路径分别是14,13，总上来看最短路径长度就是8，这个时候我们就会添加上2这个节点； （6）
53110编辑于 2025-02-24 - 来自专栏Sarlren的笔记
离散数学图论
本文适用于bupt的离散数学，或了解学习图论相关知识。 ---- 在代码框中的内容是我认为不太重要的内容。但如果能记住就更好。 图可以被看作一个群，记号为G=(V, E)。 还有个不那么好记的结论：对于边数=m的图G，如果m≥(n^2-3n+6)/2，那么这个图有哈密顿回路。 关于平面图有一些不那么好记的结论：对于连通简单平面图，如果v ≥ 3，那么满足e ≤ 3v-6。 对于连通简单平面图，它一定有一个度不超过五的点。 至此，离散数学的图部分介绍完毕。
3.1K30编辑于 2022-10-28 - 来自专栏Sarlren的笔记
离散数学数列
. ---- 本文适用于bupt的离散数学，或了解学习数列相关知识。
64540编辑于 2022-10-28 - 来自专栏全栈程序员必看
离散数学谓词逻辑答案_离散数学逻辑符号
(6) 每列火车都比某些汽车快。 某些汽车比所有的火车慢。 设 Q(x): x<5 {-1,0,3} {-3,6,2} {15,30} ∀ x Q(x) T F F ∃ x Q(x) T T F (3)对于同一个体域，用不同的量词时，特性谓词加入的方法不同。
2.1K30编辑于 2022-09-20 - 来自专栏总栏目
离散数学笔记
此为个人学习过程中的笔记，文章相对难读，不建议观看 离散数学包括，数理逻辑，集合论，代数结构，组合数学，图论，初等数论 离散数学的第一章数理逻辑早就上完了，一直想找个完整的时间点去整理一下，奈何没时间， 下面是一些重要的公式， 再附一张思维导图 废江博客 , 版权所有丨如未注明 , 均为原创丨本网站采用BY-NC-SA协议进行授权 转载请注明原文链接：离散数学笔记
1.3K20编辑于 2022-09-05 - 来自专栏学习成长指南
离散数学---树
边的数量根据 边数等于顶点数减去1 这个等量关系得出，最后根据握手定理进行求解，反正就是要用到这个无向树的性质和握手定理求解树叶的个数； （4）实战演练 这个试画出六阶的无向树，这个六阶的表示是这个树有6个顶点 根据这个定理，无向树里面的边数等于顶点数减去1，说明这个无向树是有5条边，我们在根据这个握手定理，就可以的出来这个 无向树的度数和就是边数的两倍，也就是10，这个时候我们再进行列举所有的可能会出现的情况，因为是6个顶点
51201编辑于 2025-02-24 - 来自专栏学习成长指南
离散数学复习
并就是进行对应位置元素的析取运算； （5）布尔矩阵的积运算 这个就是和我们的线性代数里面的矩阵运算是一样的，但是这个时候全部都是01之间的运算，而且这个结果矩阵的元素要想是1，要求这个两个对应位置进行运算的元素都是1才可以； （6）
36200编辑于 2025-02-24 - 来自专栏姓王者的博客
离散数学:环与域
给定代数系统<A,+,∗>,+和∗是A上的二元运算,若满足下面条件<A,+,*>,+和*是A上的二元运算,若满足下面条件<A,+,∗>,+和∗是A上的二元运算,若满足下面条件
22700编辑于 2025-03-24 - 来自专栏姓王者的博客
离散数学:子群及其证明
设<G,∗><G,*><G,∗>是群,S是G的非空子集,如果<S,∗><S,*><S,∗>满足:
27300编辑于 2025-03-24 - 来自专栏姓王者的博客
离散数学:半群,独异点
设 SSS是非空集合,∗*∗是SSS上的二元运算,如果∗*∗在SSS上满足封闭性 可结合性 ,则称<S,∗><S,*><S,∗>是半群
27100编辑于 2025-03-23 - 来自专栏IT从业者张某某
离散数学-考纲版-02-谓词
谓词 参考 离散数学与组合数学-08谓词逻辑 离散数学与组合数学-数理逻辑-02谓词演算及其形式系统 离散数学公式 !
57510编辑于 2023-10-16 - 来自专栏第一专栏
指定长度路径数【离散数学】
Time Limit: 1000 ms Memory Limit: 65536 KiB
66930编辑于 2023-05-25 - 来自专栏姓王者的博客
离散数学:群的定义及性质
设<G,∗><G,*><G,∗>是代数系统,如果∗*∗在G上满足**封闭性,可结合性,<G,∗><G,*><G,∗>中有幺元,且G中每一个元素均可逆
29910编辑于 2025-03-23 - 来自专栏Flaneur的文章分享
python+离散数学→逻辑演算
有两种方法，一种是常规的离散数学逻辑演算，另一种则是用python程序来解决。本篇将探究两种方法： python+离散数学→逻辑演算。 print("%d,%d,%d E=%d,Jia=%d,Yi=%d,Bing=%d"%(p,q,r,E,Jia,Yi,Bing)) 总结 其实用python解决离散数学的逻辑推理题比直接推理效率更高而且准确性也高
3.1K30发布于 2020-03-25 离散数学与机器学习的火花
离散数学模型在机器学习中的应用是多方面的，以下是一些主要的应用方式：逻辑和推理： 决策树：使用逻辑判断（例如“如果-那么”规则）来构造分类器。 自然语言处理（NLP）：在句法分析和语义分析中，离散数学模型（如上下文无关文法）用于解析句子结构。总之，离散数学为机器学习提供了理论基础和工具，帮助开发更有效、更可解释的算法，并理解它们的理论限制。
30710编辑于 2025-01-24- 来自专栏学习成长指南
离散数学--连通性和矩阵
通过这一点运用就可以让我们更加深刻的理解点割集的定义要求； （4）下面的就是一个连通图，我们找出这个图的点割集和割点，割点就是v5v6因为只要去掉这两个点里面的任意一个，都会破坏这个图的连通性； 对于点割集而言 ，v5 v6自身都是可以作为一个点割集存在的，只不过这个集合里面只有一个节点元素，v1v4也是可以作为一个点割集的，去掉这三个点也是可以破坏这个图的连通性的； 而且是恰到好处的，因为我们如果只写一个v1 或者v4都不能破坏这个连通性，如果多写就没必要呢，因为这样就多此一举了； （5）割边也叫做桥，割边就是去掉边，割掉的边也需要刚刚好；上面的图里面，e7e8都可以是单独的边割集，e5e6e9也是一个边割集的序列 ，e1e3e9也是一个边割集的序列，e2e4e6也是一个边割集的序列，去掉这些边之后这个图就不联通了，出现了孤立的点； （6）随堂演练 对于一个连通图，去掉边割集之后，这个图的连通分支数就是2，因为去掉边割集之后把这个图分成了两个部分
43210编辑于 2025-02-24 - 来自专栏Flaneur的文章分享
Python判断离散数学的合式公式
前言 你没有听错，用python程序来解决离散数学的逻辑推理问题，我当我第一次听老师说的时候也很吃惊（再说上学期的Python学的也不咋地…..?)
2K10发布于 2020-03-25 - 来自专栏全栈程序员必看
【离散数学】单射、满射与双射
我们考虑这样的关系：对于集合X中的每一个元素，都有唯一的属于集合Y中的元素被其所指向，我们就称这样的关系叫映射（英：mapping，日：写像（しゃぞう））。这是用很通俗的语言解释定义的映射，而相信大家也都在高中数学必修1里面学过，对映射这个概念想必也都不陌生吧！ 从这个定义中，你能get到什么信息呢？ ①“X集合中的每一个元素”：如果有集合X的元素不对应集合Y的某个元素的，则不是映射。 ②“都有唯一的Y与之对应”：如果有集合X的元素同时指向了集合Y中的两个以上个元素的，则不是映射。
22.8K32编辑于 2022-06-28 - 来自专栏姓王者的博客
离散数学:格的基本概念
<A,≤><A,\leq><A,≤>是偏序集:≤是A上自反,反对称,和传递关系(偏序).\leq 是A上自反,反对称,和传递关系(偏序).≤是A上自反,反对称,和传递关系(偏序).
20110编辑于 2025-03-24
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号