电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

离散数学期末复习习题

离散数学期末复习习题_第1页
1/9
离散数学期末复习习题_第2页
2/9
离散数学期末复习习题_第3页
3/9
离散数学一、选择题「△O—匸 c3 人网 un ㊉一 V设::张三可以作这件事,:李四可以作这件事,命题“张三或李四都可以做这件事”的符号化为()、\!、Vq、—、v谓词公式/V3-中量词 V 的作用域是()VV3V3,若个体域为整体域,下列公式中哪个值为真?()V33VVVn33空集 e 的幂集(e)的基数是()设、是集合上的任意关系,则卜面命题是真命题的是。.若、是自反的,则•是自反的.若、是反自反的,则•是反自反的.若、是对称的,则•是对称的.若、是传递的,则•是传递的集合,,…,上的关系,且,G,贝 y的性质为.自反的.对称的.传递的,对称的.非自反的,传递的含有个结点,条边的不同构的简单图有()个个个个设(,),且中每个结点的度数不是就是,则中度数为的结点数()设谓词是奇数,是偶数,谓词公式 3A在下面哪个论域中是可满足的。自然数集整数集实数集以上均不成立设:是运动员,:是强壮的。命题“没有一个运动员不是强壮的”可符:号化为()「VA「■>V「3设集合Ann3()()f1,则方程()・()的解集是()nU ㊉设,下列选项错误的是()e.e设e则逆的性质是()对称的自反的反对称的反自反,反对称,传递的设和是集合上的等级关系,则的对称性()一定成立一定不成立不一定成立不可能成立中含有条边的不同构生成子图有()个个个个设为无向图,e,若连通,则()二、填空题命题公式「f 的主析取范式为(),主合取式的编码表示为()设:是奇数,:是整数,则语句“不是所有整数都是奇数”所对应的谓词公式为()。设个体域为全总个体域,:是实数,:是有理数,:是整数,则命题“所有的有理数是实数”,“有些有理数是整数”,“有些有理数是实数但不是整数”符号化()、()、()。设(,,)上的关系关系具备()不具备()。设无向图有条边,有个度结点,其余结点度数均小于,则中至少有()个结点。任意两个不同的极小项的合取式为()。全体极小项的析取式必为()。vvAA3 中 v 的作用域为(),v 的作用域为(),3 的作用域为()设(,,,)上的关系贝 UAnAAnv—vA3A3/\A-]反对称、传递自反、反自反、对称9永假式永真式vA/\三、判断题在谓词公式中,一个变量只能是自由变量或约束变量中的一种。(X 公式 VfV中 V 的作用域为。(X)㊉㊉,贝 V(V),是集合。则命题匸和 G 可能同时成立(V)若是集合上的传递关系,则也是集合上的传递关系。(V)若和是集合上的任意两个自反关系,则也是自反的(V)。任一图...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

离散数学期末复习习题

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部