离散试卷及答案.doc

离散试卷及答案

一、单项选择题(每题2分)

1.下列哪个不是命题逻辑的有效公式?

A.(P→Q)?(?Q→?P)

B.(P∧Q)→P

C.P→(Q→P)

D.(P∨Q)?(?P→Q)

答案:C

2.在集合论中,集合A和集合B的并集记作?

A.A×B

B.A∪B

C.A∩B

D.A-B

答案:B

3.下列哪个图不是欧拉图?

A.完全图K3

B.圆圈上的四个点,每两点之间都有边相连

C.一个三角形

D.一个五边形,其中每个顶点都有奇数条边

答案:D

4.在组合数学中,从n个不同元素中取出k个元素的组合数记作

文档评论(0)

1亿VIP精品文档

相关文档