北京邮电大学
离散数学
第三次阶段作业
判断题
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. 错误
单项选择题
是无向图G=V,E的关联矩阵，v i∈V是G中的孤立点，则。【答案：1. M= m ij
n×m
A】
A.v i对应的一行元素全为0
B.v i对应的一行元素全为1
C.v i对应的一列元素全为0
D.v i对应的一列元素全为1
2.下列命题中，假命题是【答案：B】
A. 如果雪不是白的，则太阳从西边出来
B. 如果雪是白的，则太阳从西边出来
C. 如果雪不是白的，则太阳从东边出来
D. 只要雪不是白的，太阳就从西边出来
3. 命题公式 p∧p→q→q是【答案：B】
A. 永假式
B. 非永真式的可满足式
C. 永真式
D. 等价式
4. 设个体域A=a,b，公式∀x P x∧∃x S x在A上消去题词后应为【答案：B】
A.P x∧S x
B.P a∧P b∧ S a∨S b
C.P a∧P b
D.P a∧P b∧S a∨S b
5. 设论域为整数集，下列公式中哪个值为真【答案：D】
A. ∀x∃y x+y=0
B. ∃y∀x x+y=0
C. ∀x∀y x+y=0
D. ⇁∃x∃y x+y=0
