离散数学复习题求答案1、使命题公式p∧(q∨┓r)成真的真值指派是()A.110,111,100B.110,101,011C.所有指派D.无2、设G=为无向图(4,8),则G一定是()

　　离散数学复习题求答案

　　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.5D.不能确定

　　7、命题公式F0,则F是()

　　A.重言式B.矛盾式C.可满足式D.不能断定