离散数学(本)-国家开放大学电大学习网形考作业题目答案.docxVIP

离散数学(本)

一、单项选择题

集合A={1,2,3,4,5,6,7,8}上的关系R={〈x,y|x+y=10且x,yA},则R的性质为().

自反的

对称的

传递旦对称的

反自反且传递的

正确答案：B

TOC\o1-5\h\z如果R1和R2是A上的自反关系，则R1UR2,R1C1R2,R1-R2中自反关系有( )个.

0

2

1

3

正确答案：B

设集合入={1,2,3},B={3,4,5},C=(5,6,7),则AUB-C=().

{1,2,3,4}

11,2,3,5}

{2,3,4,5}

{4,5,6,7}

正确答案：A

若集合A=(a,{a},{1,2}},则下列表述正确的是().

{a,{a}}A

{1,2}A

{a}A

TOC\o1-5\h\zA

正确答案：C

若集合A的元素个数为10,则其箝集的元素个数为( ).

1024

10

100

1

正确答案：A

设函数f：N—N,f(n)=n+l,下列表述正确的是( ).

f存在反函数

f是双射的

f是满射的

f是单射函数

正确答案：D

设集合A={1,2,3,4,5}±的偏序关系的哈斯图如图所示，若A的子集B={3,4,5),

则元素3为B的( ).

下界

最小上界

最大下界

最小元

正确答案：B

设集合A=（1,2,3,4,5},偏序关系是A上的整除关系，则偏序集〈A,上的元素5是集合A的（）.

最大兀

最小元

极大元

极小元

正确答案：C

设集合A={1,2,3,4}上的二元关系R={1,1,2,2〉，2,3,4,4〉},S={1,

1,2,2,2,3,3,2,4,4},则S是R的（ ）闭包.

自反

传递

对称

自反和传递

正确答案：C

集合A={1,2,3,4}上的关系R={x,y|x=y且x,yA},则R的性质为（ ）.

不是自反的

不是对称的

传递的

反自反

正确答案：C

图G如图三所示，以下说法正确的是（ ）.

配

a是割点

{b,c}是点割集

{b,#是点割集

{c}是点割集

正确答案：B

设G是连通平面图，有v个结点，e条边，r个面，则r=（）.

e-v+2

v+e-2

e-v-2

e+v+2

正确答案：A

图G如图四所示，以下说法正确的是（

a.

图四

B.C.{(a.{(a.{(疔,4｝

B.

C.

{(a.

{(a.

{(疔,

4｝是割边

力｝是边割集

d）,3,d｝是边割集

w,沸｝是边割集

w,

沸｝是边割集

C

D.

正确答案：

设无向图G的邻接矩阵为

01100

10011

10000

则G的边数为（

6

5

4

D.3

正确答案：B

无向图G存在欧拉回路，当且仅当（

G中所有结点的度数全为偶数

G中至多有两个奇数度结点

G连通旦所有结点的度数全为偶数

G连通且至多有两个奇数度结点

正确答案：C

无向完全图1（4是（）.

欧拉图

汉密尔顿图

非平面图

TOC\o1-5\h\z树

正确答案：B

无向树T有8个结点，则T的边数为（

6

7

8

9正确答案：B

若G是一个汉密尔顿图，则G一定是（）.

平面图

对偶图

欧拉图

连通图

正确答案：D

若G是一个欧拉图，则G一定是（）.

平面图

汉密尔顿图

连通图

对偶图

正确答案：C

).

（a）是强连通的

（力）是强连通的

（Q是强连通的

（④是强连通的

正确答案：A

命题公式（尸0）-0为（ ）

矛盾式

可满足式

重言式

合取范式

正确答案：B

设个体域为整数集，则公式尸0）的解释可为（）.

存在一整数x有整数*满足x+y=0

任一整数*对任意整数*满足x^y=Q

对任一整数x存在整数*满足x^y=0

存在一整数x对任意整数y满足》十0

正确答案：C

设命题公式G：G：1PT(。/\R),,则使公式G取貞.值为1的RQ,赋值分别是( ).

0,0,0

0,0,1

0,1,0

1,0,0

正确答案：D

设zf(x)：x是人，伙x)：x是教师，则命题“有人是教师”可符号化为( ).

A1(3x)(.4(.v)A-i3。))

(Vx)C4(x)AB(.v))

CW)(?4(x)-3(x))

D.(3xW)A5(x))

正确答案：D

T列公式( )为重言式.

-|Mi37Q

d/V0))TA(A/0))

iMPAQ)*T

(-]PV(PA。))7

正确答案：C

下列等价公式成立的为( ).

1PNQAQ

-jQ，—Q

PNQNQ

7内0Q

正确答案：A

谓词公式(V