Question

离散数学复习题求答案

1、使命题公式p∧(q∨┓r)成真的真值指派是 ( )
A.110，111，100 B.110，101，011
C.所有指派 D.无
2、设G=<V,E>为无向图(4,8)，则G一定是 ( )
A.完全图 B.赋权图 C.单图 D.重图
3、设G=<V,E>为无向图(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.不能断定

Answer 1

ADDACAB