东北农业大学2021年9月《离散数学》作业考核试题及答案参考
1.判断下面命题的正误。“不是所有完全图Kn都是欧拉图，但是所有完全图Kn都是汉密尔顿图。”( )
判断下面命题的正误。“不是所有完全图Kn都是欧拉图，但是所有完全图Kn都是汉密尔顿图。”( )
A.正确
B.错误
参考答案：A
2.设命题P、Q所代表的意义如下： P：天气好。 Q：我去旅游。 命题“只有天气好，我才去旅游。”的符号表达式为：( )
设命题P、Q所代表的意义如下：
P：天气好。
Q：我去旅游。
命题“只有天气好，我才去旅游。”的符号表达式为：( )
A.QP
B.PQ
C.QP
D.PQ
参考答案：A
3.命题公式 (P  Q) Q 的主合取范式是( )。
命题公式 (P  Q) Q 的主合取范式是( )。
A.P∨Q
B.P∨Q
C.(P∨Q )∧( P∨Q )
D.(P∨Q)∧(P∨Q )
参考答案：A
4.设 A={a,{a},{a,b},{{a,b},c}}，则{a}∈A。判断命题的真值。( )
设 A={a,{a},{a,b},{{a,b},c}}，则{a}∈A。判断命 ...