7篇文章 · 6982字 · 1人关注
-
离散数学(树基础&特殊图)1. 认识树 2. 无向树 连通而不含回路的无向图称为无向树(undirected tree)，简称树(tree)，常用 T 表示树。 树中度数...
-
离散数学(图论基础)1. 图的引入 无序对和无序积 设 A, B 为任意集合, 称集合 A&B = {(a, b)|a ∈ A, b ∈ B} 为 A 与 B 的无...
-
离散数学(等价关系)
1. 等价关系定义 设 R 是非空集合 A 上的关系, 如果 R 是自反的、对称的、传递的，则称 R 为 A 上的等价关系(equivalent...
-
离散数学(二元关系)
1. 序偶和笛卡尔积 有序组的定义 由两个元素按照一定的次序组成的二元组称为序偶，记作< x, y >，其中 x 是第一元素，y 是第二元素。 ...
-
离散数学(谓词逻辑)
1. 命题逻辑的局限性 为了研究简单命题句子内部的逻辑关系，我们需要对简单命题进行分解，利用个体词，谓词和量词来描述它们，并研究个体与总体的内在...
-
离散数学(命题逻辑)1.什么是命题 什么是命题 数理逻辑研究的中心问题是推理，而推理的前提和结论都是命题。因而命题是推理的基本单位具有确切真值的陈述句称为命题(pr...
-
离散数学(集合论基础)集合的初见 1.什么是集合？ 集合是由指定范围内的满足给定条件的所有对象聚集在一起构成，每一个对象称为这个集合的元素。 外延公理 + 空集存在公...
文集作者
