离散数学复习题求答案

题目

离散数学复习题求答案
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