离散数学复习题(共3页).docx

精选优质文档-倾情为你奉上离散数学复习题一 、填空1、 命题中的否定联接词 ；析取联接词 ；蕴含联接词 。2、 一个命题公式，若在所有赋值下取值为真，则称此公式为 永真 式；若假，则.为 永假 式；若至少存在一组赋值，其命题为真，则.为可满足 式。3、 有限布尔代数只能有 2n 个元素。4、 R是定义在集合上的二元关系，若R满足 自反 性、 对称 性、传递 性，则称R是A上的等价关系。5、 全序集（A，）必是 偏序集 ，且是 链 。6、 n阶m条边无向图G是树，当且仅当G是连通点，且m= n-1 。7、 若有向树G中，有一个顶点的入度为 0 ，其余点的入度均 1 ，则称G为根树。8、 有序对具有以下性质（1）当x不等于y时， （2）=的充要条件是x= u 且y= r 。9、关系的性质五 自反 、 反自反 、 对称 、 反对称