离散数学复习题.docxVIP

离散数学复习题 离散数学复习题 PAGE 离散数学复习题 离散数学复习题 一 、填空 命题中的否定联接词 ；析取联接词 ；蕴含联接词 。 一个命题公式，若在所有赋值下取值为真，则称此公式为 永真 式；若……假，则……..为 永假 式；若至少存在一组赋值，其命题为真，则…….为可满足 式。 有限布尔代数只能有 2n 个元素 R是定义在集合上的二元关系，若R满足 自反 性、 对称 性、传递 性，则称R是A上的等价关系。 全序集（A，≤）必是 偏序集 ，且是 链 。 n阶m条边无向图G是树，当且仅当G是连通点，且m= n-1 。 若有向树G中，有一个顶点的入度为 0 ，其余点的入度均 1 ，则称G为根树。 有序对x,y具有以下性质 （1）当x不等于y时，x,y ≠ y,x （2）x,y=u,r的充要条件是x= u 且y= r 。 9、关系的性质五 自反 、 反自反 、 对称 、 反对称 、 传递 。 10、图中顶点作为边的端点的 条数 称为此顶点的度数。 11、设X是格，并对交运算时可分配的，则 格中的并运算对交运算是可分配的 且 格中的交运算对并运算是可分配的 。 12、有向图按连通图分为三类 强 连通图、 单向