离散数学
文章平均质量分 93
AjaxZhan
后端开发工程师
展开
-
离散数学:理解二元谓词逻辑中的量词顺序的蕴含关系
在日常生活中,我们经常使用量词来表达命题,尤其在逻辑学中,量词的顺序对于命题的解释至关重要。笔者在学习离散数学这门课的过程中,二元谓词逻辑中量词的前后顺序这一主题常常让我感到困惑。每次考试前都是强行背诵下来,考试后就忘记了。本文将通过一个案例,探讨存在量词和普遍量词在二元谓词中的前后顺序,以及这种顺序如何影响命题的含义,相信看完本文,遇到相关题目都不是问题啦。在定义上,所谓A蕴含B,即如果A取值为1,那么B一定取值为1,即如果A是真的,那么B一定为真。搞清楚这一点对我们下面案例的理解十分重要。原创 2023-12-28 18:13:07 · 1414 阅读 · 3 评论 -
离散数学-图论笔记
众所周知,离散数学这门课概念繁多,到处都是定义、定理,而很不幸我们学校的老师讲课又只是简单对着PPT念,非常不利于我们学习和复习离散数学这门科目。为了提高复习效率,方便我今后查阅。我结合东北大学的离散数学网课,配合教材《离散数学.冯伟森著》以及各大网友的博客(主要是各类插图)整理了这篇图论笔记,初衷是方便自己复习使用。所有引用内容在文章末尾都有提及。本文处于不断迭代完善的过程,后期根据做过的习题和新的理解,不断做补充。一些最基本的定义,就不一个个敲了,只把握符号和重点的定理。简单图:无环,无平行边。原创 2023-11-18 13:04:46 · 3823 阅读 · 2 评论 -
离散数学--Warshall算法
本文记录离散数学中,如何手算Warshall算法。原创 2023-11-16 19:57:29 · 423 阅读 · 1 评论