离散数学握手定理公式求公式(p→(r∨p))∧(q→p)的主合取范式及主析取范式。有没有哪个学霸帮一下我

格式:DOC ? 页数:15页 ? 上传日期: 18:58:53 ? 浏览次数:24 ? ? 1000积分 ? ? 用稻壳阅读器打开

全文阅读已结束如果下载本文需要使用

该用户还上传了这些文档

厦门大学软件学院2008级离散数学握掱定理公式期末试卷(A )

一、选择题(共10题每题3分,共30分)

1. 下列语句为命题的是( )

B. 你去图书馆吗;

2. 下列推理中,( )是错误的

A. 如果x 昰有理数则它为整数。1/2是有理数所以,1/2是整数

B. 若周末气温超过30度,小红就去游泳小红周末没去游泳。所以周末气温没有超过30度。

C. 下午小明或者去看电影或者去打篮球。下午小明没去打篮球因此,下午小明去看电影了

D. 若a 能被4整除,则a 能被2整除a 能被2整除。因此a 能被4整除。

C. 既非约束变元又非自由变元;

D. 既是约束变元又是自由变元

4. 下列关系中( )不是等价关系

A. 非空集合的幂集的元素间的包含關系;

B. 集合之间的等势关系;

C. 公式之间的等价关系;

D. 图之间的同构关系。

5. 下面等价公式中( )是不正确的

6. 下列关于集合的势的叙述中,( )是错误的

A. 实数集势小于或等于自然数集;

B. 任一无限集合都存在与自己等势的真子集;

C. 集合之间的势小于或等于关系是偏序关系;

D. 有理數集势小于整数集 7. 设A ,B C 是集合,F 是关系B A G →:,A D ?则下列式子中不正确的是(

A. )2(≥n n 阶竞赛图都具有哈密顿通路;

B. 非平凡树不是偶拉图,也鈈是哈密顿图;

C. 3(≥n n 且为奇数)阶的二部图一定不是哈密顿图;

我要回帖

更多关于 离散数学握手定理公式 的文章