北京邮电大学
离散数学
第三次阶段作业
判断题
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 对应的一行元素全为0
B. vi 对应的一行元素全为1
C. vi 对应的一列元素全为0
D. vi 对应的一列元素全为1
2. 下列命题中,假命题是【答案:B】
A. 如果雪不是白的,则太阳从西边出来
B. 如果雪是白的,则太阳从西边出来
C. 如果雪不是白的,则太阳从东边出来
D. 只要雪不是白的,太阳就从西边出来
3. 命题公式 p∧p→q→q 是【答案:B】
A. 永假式
B. 非永真式的可满足式
C. 永真式
D. 等价式
4. 设个体域 A=a,b ,公式∀xPx∧∃xSx 在A上消去题词后应为【答案:B】
∧Sx
∧Pb∧Sa∨Sb
∧Pb
∧Pb∧Sa∨Sb
5. 设论域为整数集,下列公式中哪个值为真【答案:D】
A. ∀x∃yx+y=0
B. ∃y∀xx+y=0
C. ∀x∀yx+y=0
D. ⇁∃x∃yx+y=0
北邮离散数学第三次阶段作业 来自淘豆网m.daumloan.com转载请标明出处.
