东北大学《离散数学》在线平时作业1

试卷总分:100  得分:100

一、单选题 (共 10 道试题,共 50 分)

1.设论域为{1,2,3}，Ａ(x,y)表示 x>y。问有（     ）种指派使得Ａ(x,y为真。

A.1；

B.2；

C.3；

D.4 。

2.{图}

A.矛盾式

B.重言式

C.无法确定

D.不知道

3.{图}

A.等价

B.不等价

C.无法确定

D.不知道

 泽学网（www.zexuewang.net）更多答案请添加：zexue66

4.单选题。无向图中，度数是奇数的结点有（       ）个？

A.奇数；

B.非负整数

C.偶数。

5.选择填空。如果集合X满足  XÍD 且 XÇB＝Ф，则X可能与下面给定的集合(       )

相等。

A.A＝{1,2,3,4,5,6,7,8,9}，

B.B＝{2,4,6,8}，

C.C＝{1,3,5,7,9}，

D.D＝{3,4,5}，

E.E＝{3,5}，

6.设|S|=n ，可以确定(       )个S上的关系。

A.n2 ；

B.2n ；

C.2n ；

D.2nn 。

7.{图}

A.{图}

B.{图}

C.{图}

D.{图}

8.单选填空题。E是全集，E={a,b}，E的幂集P(E)上的交运算Ç的有逆元的元素是（         ）。

A.Φ；

B.{a} ；

C.{b}；

D.{a,b}；

E.不存在。

9.{图}

A.{图}

B.{图}

C.{图}

D.{图}

10.单选题。一棵树有7片树叶，3个3度结点，其余都是4度结点，该树有（        ）个4度结点。

A.4；

B.3；

C.2；

D.1；

E.不在给定的选择的范围内。

二、判断题 (共 5 道试题,共 25 分)

11.设A={Φ}，B=P(P(A))。判断下面命题的真值。{图}

12.设A={Φ}，B=P(P(A))。判断下面命题的真值。{图}

13.判断下面命题的真值{图}

14.判断下面命题的真值。{图}

15.判断下面命题的真值{图}

三、多选题 (共 5 道试题,共 25 分)

16.试题见图片{图}

A.A图

B.B图

C.C图

17.多选题。下面数的序列中，哪些不是图的结点度数序列?

A.(1,2,3,4,5)

B.(2,2,2,2,2)

C.(1,2,3,2,4)

D.(1,1,1,1,1,4)

E.(1,2, 2,4,5)

18.试题见图片{图}

A.A图

B.B图

C.C图

19.多选题。一个图是树，当且仅当（             ）。

A.任何两个结点都有路；

B.只有一个连通分枝，且边数等于结点数减1；

C.任何两个结点都有唯一路；

D.不存在这样的两个结点：它们之间没有路；

E.结点度数总和是边数的2倍；

F.是连通的，无回路。

20.下面的命题公式中哪些是永真式，只写出题号即可{图}

A.1

B.2

C.3

D.4