离散数学复习题求答案
1、使命题公式p∧(q∨┓r)成真的真值指派是( )
A.110,111,100B.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.3B.4C.5 D.不能确定
7、命题公式F0,则F是( )
A.重言式 B.矛盾式C.可满足式 D.不能断定