2020离散数学答案

2、设无向图G的邻接矩阵为

， 则G的边数为( )

A 5 B 6 C 4 D 3隐藏答案

正确答案：A

知识点：

形考6

3、若集合A的元素个数为10，则其幂集的元素个数为（ ）

A 1 B 10 C 1024 D 100隐藏答案

正确答案：C

知识点：

形考2

4、如果R1和R2是A上的自反关系，则R1∪R2，R1∩R2，R1-R2中自反关系有（ ）个

A 2 B 0 C 1 D 3隐藏答案

正确答案：A

知识点：

形考5

5、设G是有n个结点，m条边的连通图，必须删去G的( )条边，才能确定G的一棵生成树

A

B

C

D

隐藏答案

正确答案：D

知识点：

形考6

6、设G是连通平面图，有v个结点，e条边，r个面，则r= ( )

A e－v＋2 B v＋e－2 C e＋v＋2 D e－v－2隐藏答案

正确答案：A

知识点：

形考6

7、如图一所示，以下说法正确的是 ( ) A {(a, e) ,(b, c)}是边割集 B {(a, e)}是割边 C {(a, e)}是边割集 D {(d, e)}是边割集隐藏答案

正确答案：D

知识点：

形考6

9、若G是一个汉密尔顿图，则G一定是( )

A 欧拉图 B 对偶图 C 平面图 D 连通图隐藏答案

正确答案：D

知识点：

形考6

10、

A 最小元 B 极大元 C 最大元 D 极小元隐藏答案

正确答案：B

知识点：

形考4

11、如图二所示，以下说法正确的是 ( )

A {a, e}是点割集 B {d}是点割集 C e是割点 D {b, e}是点割集隐藏答案

正确答案：C

知识点：

形考6

12、设A={a，b，c}，B={1，2}，作f：A→B，则不同的函数个数为（ ） A 2 B 3 C 8 D 6隐藏答案

正确答案：C

知识点：

形考1

13、设集合A = {1, a }，则P(A) = ( )

A {Φ，{1}, {a}, {1, a }} B {Φ,{1}, {a}} C {{1}, {a}} D {Φ,{1}, {a}, {1, a }}隐藏答案

正确答案：D

知识点：

形考5

14、设有向图（a）、（b）、（c）与（d）如图六所示，则下列结论成立的是( )

A （b）只是弱连通的 B （d）只是弱连通的 C （a）只是弱连通的 D （c）只是弱连通的隐藏答案 正确答案：B

知识点：

形考6

15、设函数f：N→N，f(n)=n+1，下列表述正确的是（ ）

A f是单射函数 B f是满射的 C f存在反函数 D f是双射的隐藏答案

正确答案：A

知识点：

形考4

16、已知一棵无向树T中有8个顶点，4度、3度、2度的分支点各一个，T的树叶数为( )

A 3 B 4 C 5 D 8隐藏答案

正确答案：C

知识点：

形考6

17、设A={1, 2, 3, 4, 5, 6, 7, 8}，R是A上的整除关系，B={2, 4, 6}，则集合B的最大元、最小元、上界、下界依次为 ( )

A 无、2、无、2 B 8、1、6、1 C 6、2、6、2 D 8、2、8、2隐藏答案

正确答案：A

知识点：

形考3

18、设A={a，b}，B={1，2}，C={4，5}，从A到B的函数f={, }，从B到C的函数g={<1，5>, <2，4>}，则下列表述正确的是（ ）

A

B g° f ={<5，a >, <4，b >} C f°g ={<5，a >, <4，b >} D

隐藏答案

正确答案：D

知识点：

形考5

19、图G如图三所示，以下说法正确的是 ( )

A a是割点 B {c}是点割集 C {b, d}是点割集 D {b, c}是点割集隐藏答案

正确答案：D

知识点：

形考6 20、设A={a，b}，B={1，2}，C={4，5}，从A到B的函数f={, }，从B到C的函数g={<1，5>, <2，4>}，则下列表述正确的是（ ）

A g° f ={<5，a >, <4，b >} B

C f°g ={<5，a >, <4，b >} D

隐藏答案

正确答案：B

知识点：

形考4

21、设集合A={1, 2, 3}，B={3, 4, 5}，C={5, 6, 7}，则A∪B–C =( )

A {1, 2, 3, 5} B {4, 5, 6, 7} C {2, 3, 4, 5} D {1, 2, 3, 4}隐藏答案

正确答案：D

知识点：

形考4

22、设函数f：N→N，f(n)=n+1，下列表述正确的是（ ）

A f是双射的 B f存在反函数 C f是满射的 D f是单射函数隐藏答案

正确答案：D 知识点：

形考1

23、设A={a，b，c}，B={1，2}，作f：A→B，则不同的函数个数为（ ）

A 6 B 2 C 8 D 3隐藏答案

正确答案：C

知识点：

形考4

24、设A={a，b，c}，B={1，2}，作f：A→B，则不同的函数个数为（ ）

A 2 B 3 C 8 D 6隐藏答案

正确答案：C

知识点：

形考2

25、设函数f：N→N，f(n)=n+1，下列表述正确的是（ ）．

A f是双射的 B f存在反函数 C f是满射的 D f是单射函数隐藏答案

正确答案：D 知识点：

形考2

26、设有向图（a）、（b）、（c）与（d）如图五所示，则下列结论成立的是( )

A （c）是强连通的 B （a）是强连通的 C （b）是强连通的 D （d）是强连通的隐藏答案

正确答案：B

知识点：

形考6

27、设A={a，b}，B={1，2}，C={4，5}，从A到B的函数f={, }，从B到C的函数g={<1，5>, <2，4>}，则下列表述正确的是（ ）

A

B f°g ={<5，a >, <4，b >} C g° f ={<5，a >, <4，b >} D

隐藏答案

正确答案：D

知识点：

形考3

28、设集合A={2, 4, 6, 8}，B={1, 3, 5, 7｝，A到B的关系R={| y = x +1｝，则R=

( )

A {<2, 1>, <4, 3>, <6, 5>} B {<2, 3>, <4, 5>, <6, 7>} C {<2, 2>, <3, 3>, <4, 6>} D {<2, 1>, <3, 2>, <4, 3>}隐藏答案

正确答案：B

知识点：

形考1

29、设集合A={a}，则A的幂集为( )

A {a，{a}} B {{a}} C {Φ，a} D {Φ，{a}}隐藏答案

正确答案：D

知识点：

形考2

30、设集合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的（ ）闭包

A 传递 B 自反 C 自反和传递 D 对称隐藏答案

正确答案：D

知识点：

形考4

31、若G是一个欧拉图，则G一定是( ) A 平面图 B 汉密尔顿图 C 连通图 D 对偶图隐藏答案

正确答案：C

知识点：

形考6

32、设A={a，b，c}，B={1，2}，作f：A→B，则不同的函数个数为（ ）

A 3 B 6 C 8 D 2隐藏答案

正确答案：C

知识点：

形考5

33、集合A={1, 2, 3, 4, 5, 6, 7, 8}上的关系R={|x+y=10且x, y属于集合A}，则R的性质为（ ）

A 对称的 B 传递且对称的 C 反自反且传递的 D 自反的隐藏答案

正确答案：A

知识点：

形考3 34、设无向图G的邻接矩阵为

， 则G的边数为( )

A 6 B 7 C 14 D 1隐藏答案

正确答案：B

知识点：

形考6

35、设集合A={1, 2, 3}，B={3, 4, 5}，C={5, 6, 7}，则A∪B–C =( )

A {2, 3, 4, 5} B {1, 2, 3, 5} C {4, 5, 6, 7} D {1, 2, 3, 4}隐藏答案

正确答案：D

知识点：

形考2

36、图G如图四所示，以下说法正确的是 ( )

A {(a, d)}是边割集 B {(a, d) ,(b, d)}是边割集 C {(b, d)}是边割集 D {(a, d)}是割边隐藏答案

正确答案：B

知识点：

形考6

38、若集合A的元素个数为10，则其幂集的元素个数为（ ）

A 1 B 10 C 1024 D 100隐藏答案

正确答案：C

知识点：

形考1

40、设集合A={2, 4, 6, 8}，B={1, 3, 5, 7｝，A到B的关系R={| y = x +1｝，则R=

( )

A {<2, 1>, <4, 3>, <6, 5>} B {<2, 3>, <4, 5>, <6, 7>} C {<2, 2>, <3, 3>, <4, 6>} D {<2, 1>, <3, 2>, <4, 3>}