离散数学复习题求答案1、使命题公式p∧(q∨┓r)成真的真值指派是 ( )A.110,111,100 B.110,101

来源：学生作业帮编辑：大师作文网作业帮分类：数学作业时间：2024/11/10 01:34:30

离散数学复习题求答案
1、使命题公式p∧(q∨┓r)成真的真值指派是 ( )
A.110,111,100 B.110,101,011
C.所有指派 D.无
2、设G=为无向图(4,8),则G一定是 ( )
A.完全图 B.赋权图 C.单图 D.重图
3、设G=为无向图(3,5),则G一定是 ( )
A.完全图 B.赋权图 C.单图 D.重图
4、若图G有一条路经过图中每条边恰好一次,则G　　　 ( )
A.有一条欧拉路径 B.是欧拉图
C.有一条哈密顿路 D.是哈密顿图
5、4、若图G有一条开路经过图中每个结点恰好一次,则G　　 ( )
A.有一条欧拉路径 B.是欧拉图
C.有一条哈密顿通路 D.是哈密顿图
6、平面连通图G有4个顶点,5条边,则其面数为 ( )
A.3 B.4 C.5 D.不能确定
7、命题公式F 0,则F是 ( )
A.重言式 B.矛盾式 C.可满足式 D.不能断定

ADDACAB

离散数学复习题求答案1、使命题公式p∧(q∨┓r)成真的真值指派是 ( )A.110,111,100 B.110,101 求帮离散数学证明题,利用真值表证明公式((P→Q) ∧(Q→R)) →(P→R)为永真式离散数学数理逻辑题已知命题公式A中含3个命题变项p,q,r,并知道它的成真赋值为001,010,111,求A的主析取范式《离散数学》3试题一、选择题（每小题 2 分,共 20 分）1、使命题公式p→(p∧q)为假的赋值是 ( )A.10 B 利用真值表,求命题公式P∧Q∨R的主范式离散数学的等价公式中吸收律P∧(P∨Q)=P的证明?不用真值表, 离散数学求公式(┐P∨Q)∧(P→R)的主析取范式和主合取范式急离散数学问题,1、求命题公式(P∨Q)→(R∨Q) 的主析取范式、主合取范式有谁知道怎么求的?望赐教 2011年的离散数学数理逻辑部分形成性考核书面作业一、填空题1．命题公式的真值是　　．2．设P：他生病了,Q：他出差离散数学中P->(Q->R)是命题公式吗构造命题公式(q∧┑p)→r的真值表,并判断其类型离散数学如何用等值演算法求(p∧q)∨r的主析联范式?