离散数学复习题.docxVIP

离散数学复习题 — 、填空 1、 命题中的否定联接词 ；析取联接词 ；蕴含联接词 。 2、 一个命题公式，若在所有赋值下取值为真，则称此公式为 永真 式；若…… 假，则……..为 永假 式；若至少存在一组赋值，其命题为真，则…….为可满足式。 3、 有限布尔代数只能有 2n 个元素。 4、 R 是定义在集合上的二元关系，若R 满足 自反 性、 对称 性、传递 性，则称 R 是 A 上的等价关系。 5、 全序集（A，≤）必是 偏序集 ，且是 链 。 6、 n 阶 m 条边无向图 G 是树，当且仅当 G 是连通点，且 m= n-1 。 7、 若有向树 G 中，有一个顶点的入度为 0 ，其余点的入