欢迎来到天天文库
浏览记录
ID:55770620
大小:23.11 KB
页数:2页
时间:2020-06-03
《北邮离散数学第三次阶段作业.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
此文档下载收益归作者所有