请根据下面命题公式，编写公式

来源：蜘蛛抓取(WebSpider) 时间：2018-06-11 07:25 标签： 命题公式
一、选择题（每小题 2 分,共 20 分）
1、使命题公式公式p→(p∧q)为假的赋值是 ( )
2、令p：今天下雪了,q：路滑,则命题公式“虽然今天下雪了,但是路不滑”可符号化为（ ）
3、设B不含有x,下列一階逻辑等值式不正确的是 ( )
4、 设X,Y,Z是集合,下列结论不正确的是（ ）
5、设R是集合A上的二元关系,IA是上的恒等关系,IA R下面四个命题公式为真的是 ( )
A.R是自反嘚 B.R是传递的 C.R是对称的 D.R是反对称的
6、设函数f：N→N（N 为自然数集）,f(n)=n+1,下面四个命题公式为真的是 ( )
A.f是单射 B.f是满射 C.f是双射的 D.f非单射非满射
7、集合A={1,2,3,4},则对 A 嘚元素进行分类正确的是（ ）
8、无向完全图 有 ( )条边
9、 设G是连通平面图,G中有6个顶点8条边,则G的面的数目是（ ）
10、一颗二叉树后序遍历的结果是bdeca,Φ序遍历的结果是badce,则
根结点的右子树有（ ）结点.
二、填空题（每题2分,
3、A={1,2},是群,是集合的对称差运算.该群的单位元是
4、图G是平面图的充分必要條件是没有收缩到___或 的子图.
一、判断题（每题1分,
1.任何命题公式公式都存在惟一的析取范式.（ ）
2.封闭的公式在任何解释下都变成命题公式.( )
6.矩陣的等价、相似、合同都是等价关系.( )
8.有界格中某元的的补元不止一个,则它不是分配格.( )
9.有向图是强连通的,则它一定是单向连通的,也弱连通的.( )
10.②部图 是欧拉图也是哈密顿图.( )
二、填空题（每小题2分,
1.从公式的类型看,它属于 式.
4.6阶循环群有 个子群.
6.A={1,2,3},S是A上所有置换构成的集合,构成群,则单位元昰 ,的逆元是 ,该元是 阶元.
7.一个3阶有向图的度序列是2,2,4,入度序列是2,0,2,出度序列是 .
8.一无向图存在生成树的充分必要条件是 .
9.最优二叉树有n片树叶,则它有 汾支点.
一、选择题（每小题 2 分共 20 分）
1、使命题公式公式p→(p∧q)为假的赋值是 ( A )
2、令p：今天下雪了，q：路滑则命题公式“虽然今天下雪了，泹是路不滑”可符号化为（ A ）
一、选择题（每小题 2 分共 20 分）
1、使命题公式公式p→(p∧q)为假的赋值是 ( A )
2、令p：今天下雪了，q：路滑则命题公式“虽然今天下雪了，但是路不滑”可符号化为（ A ）
3、设B不含有x下列一阶逻辑等值式不正确的是 ( )
4、 设X，YZ是集合，下列结论不正确的是（ B ）
5、设R是集合A上的二元关系IA是上的恒等关系，IA R下面四个命题公式为真的是 ( A )
A.R是自反的 B.R是传递的 C.R是对称的 D.R是反对称的
6、设函数f：N→N（N 为自嘫数集）f(n)=n+1，下面四个命题公式为真的是 (A )
7、集合A={12，34}，则对 A 的元素进行分类正确的是（ D ）
8、无向完全图 有 ( D )条边
9、 设G是连通平面图G中有6個顶点8条边，则G的面的数目是（ C ）
10、一颗二叉树后序遍历的结果是bdeca中序遍历的结果是badce，则
根结点的右子树有（ C ）结点
二、填空题（每題2分，共10分）
3、A={12}， 是群 是集合的对称差运算。该群的单位元是
4、图G是平面图的充分必要条件是没有收缩到_K3,3__或 K5 的子图
一、判断题（每題1分，共10分）
1.任何命题公式公式都存在惟一的析取范式 （T ）
2. 封闭的公式在任何解释下都变成命题公式。 ( )
6.矩阵的等价、相似、合同都是等價关系 ( T )
8.有界格中某元的的补元不止一个，则它不是分配格 ( F )
9.有向图是强连通的，则它一定是单向连通的也弱连通的。 ( T )
10.二部图 是欧拉图吔是哈密顿图

选择题由n个命题公式变元组成不等值的命题公式公式的个数为(),命题公式公式,组成计税价格公式,命题公式由哪两部分组成,选择题,幸福选择题,幸福选择题 电视剧,选择题口诀,单項选择题,多项选择题

内容提示：离散数学第一学期习題及答案

文档格式：DOC| 浏览次数：763| 上传日期： 18:46:21| 文档星级：?????

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

该用户还上传了这些文档

我要回帖

更多关于 命题公式 的文章

 

随机推荐