精选优质文档-倾情为你奉上离散数学复习题一 、填空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、关系的性质五 自反 、 反自反 、 对称 、 反对称
Copyright © 2018-2021 Wenke99.com All rights reserved
工信部备案号:浙ICP备20026746号-2
公安局备案号:浙公网安备33038302330469号
本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。