离散数学题目及答案幺元.docVIP

离散数学题目及答案幺元

一、单项选择题，(总共10题，每题2分)。

1.下列哪个不是命题？

A.今天天气很好。

B.2+3=5。

C.请开门。

D.x+y=z。

答案：C。

2.命题公式(p∧q)→?p等价于：

A.p∨q。

B.?p∨q。

C.?p∧?q。

D.?(p∧q)。

答案：D。

3.下列哪个是可满足的真值表？

A.(p∧?p)。

B.(p∨?p)。

C.(p∧q)∨(?p∧?q)。

D.(p∧q)∧(?p∧?q)。

答案：B。

4.在集合{1,2,3}上定义的二元运算满足是可结合的，且对于所有a∈{1,2,3}，都有a1=1a=a，则的幺元是：

A.1。

B.2。

C.3。

D.不存在。

答案：A。

5.下列哪个是偏序集？

A.(N,)。

B.(N,)。

C.(N,=)。

D.(N,≤)。

答案：D。

6.在有向图G中，如果从顶点u到顶点v存在路径，则：

A.u和v是相邻的。

B.u和v是相同的顶点。

C.从u到v存在一条边。

D.u和v之间不存在路径。

答案：A。

7.下列哪个是欧拉图？

A.K3。

B.K4。

C.K5。

D.