离散数学知识点总结.pdfVIP

的结构，而不是连续的对象和结构。以下是离散数学的几个重要知

识点的总结：

集合论

-集合：集合是由元素组成的对象的集合。集合的运算包括并

集、交集和差集等。集合：集合是由元素组成的对象的集合。集合

的运算包括并集、交集和差集等。

-子集和超集：如果一个集合的所有元素都是另一个集合的元

素，则称前者为后者的子集，反之则称后者为前者的超集。子集和

超集：如果一个集合的所有元素都是另一个集合的元素，则称前者

为后者的子集，反之则称后者为前者的超集。

-幂集：一个集合的幂集是所有可能的子集构成的集合。幂集：

一个集合的幂集是所有可能的子集构成的集合。

逻辑

命题：

一个命题是一个陈述句，可以被判断为真或假。

-逻辑运算：逻辑运算包括与、或、非等，用来连接和否定命

题，构成复合命题。逻辑运算：逻辑运算包括与、或、非等，用来

连接和否定命题，构成复合命题。

-真值表：用来列出复合命题在各种可能情况下的真值。真值

表：用来列出复合命题在各种可能情况下的真值。

-关系：关系用来描述元素之间的联系。关系可以是二元的或

多元的。关系：关系用来描述元素之间的联系。关系可以是二元的

或多元的。

-等价关系：等价关系是一种满足自反性、对称性和传递性的

关系。等价关系：等价关系是一种满足自反性、对称性和传递性的

关系。

-偏序关系：偏序关系是一种满足自反性、反对称性和传递性

的关系。偏序关系：偏序关系是一种满足自反性、反对称性和传递

性的关系。

图的表示：

图可以用邻接矩阵或邻接表来表示。

-连通性：图中的连通性用来描述图中顶点之间是否存在路径。

连通性：图中的连通性用来描述图中顶点之间是否存在路径。

-最短路径：最短路径问题是寻找两个顶点之间最短路径的问

题。最短路径：最短路径问题是寻找两个顶点之间最短路径的问题。

-最小生成树：最小生成树是一个连通图的生成树，使得树上

所有边的权值之和最小。最小生成树：最小生成树是一个连通图的

生成树，使得树上所有边的权值之和最小。

数论

-素数：素数是只能被1和自身整除的正整数，不包括1。素

数：素数是只能被1和自身整除的正整数，不包括1。

-最大公约数：最大公约数是两个整数的最大公约数。最大公

约数：最大公约数是两个整数的最大公约数。

同余关

系：同余关系是一种在整数之间的等价关系。

以上是离散数学的一些重要知识点总结，希望对您有所帮助。