北邮离散数学第三次阶段作业.docx

《北邮离散数学第三次阶段作业.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、北京邮电大学离散数学第三次阶段作业判断题1.不论无向图或有向图，初级回路一定是简单回路。　【答案：A】A.正确　　B.错误2.下图所示的图有哈密尔顿回路。　【答案：A】A.正确　　B.错误3.下图所示的图是欧拉图。　【答案：B】A.正确　　B.错误4.由r棵树组成的森林的结点数n与边数m有下列关系：m=n-r。　【答案：A】A.正确　　B.错误5.设A,B都是谓词公式，A⟹B，则A⟶B是永真式。　【答案：A】A.正确　　B.错误单项选择题1.M=mijn×m是无向图G=V,E的关联矩阵，vi∈V是G中的孤立点，则。　【答案：A】A.vi对应的一行元素全为

2、0B.vi对应的一行元素全为1C.vi对应的一列元素全为0D.vi对应的一列元素全为12.下列命题中，假命题是　【答案：B】A.如果雪不是白的，则太阳从西边出来B.如果雪是白的，则太阳从西边出来C.如果雪不是白的，则太阳从东边出来D.只要雪不是白的，太阳就从西边出来3.命题公式p∧p→q→q是　【答案：B】A.永假式B.非永真式的可满足式C.永真式D.等价式4.设个体域A=a,b，公式∀xPx∧∃xSx在A上消去题词后应为　【答案：B】A.Px∧SxB.Pa∧Pb∧Sa∨SbC.Pa∧PbD.Pa∧Pb∧Sa∨Sb5.设论域为整数集，下列公式中哪个值为真

3、　【答案：D】A.∀x∃yx+y=0B.∃y∀xx+y=0C.∀x∀yx+y=0D.⇁∃x∃yx+y=0