拍照搜题秒出答案，一键查看所有搜题记录

拍照搜题秒出答案，一键查看所有搜题记录

判断下列公式是恒真?恒假?可满足?（1）P→（P∧（Q→R））
这是本科《离散数学》中嘚习题

拍照搜题秒出答案，一键查看所有搜题记录

一、选择题（每小题 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片树叶,则它有 分支点.

题： 若B=｛Φ,｛a｝｝,求B的极大元、極小元、上界是多少?
这个题有错吗? （如果错了如何修改并写出答案,没错请直接给出答案.谢谢!）

B的极大元｛a｝、极小元Φ、上界｛a｝、
这个題有错吗?没错,不过最好写清楚求偏序集 的极大元、极小元、上界是多少?