离散数学-题库.pdfVIP

离散数学-题库

1、设S={1,2,3}，S上的不同的等价关系有()个?

A、1

B、3

C、5

D、不确定

答案：C

2、集合A上的一个划分，确定A上的一个关系为()?

A、对称的关系

B、传递的关系

C、等价关系

D、非等价关系

答案：C

3、

设集合A={1,2,3},下列关系R中哪些是等价关系？

A、A

B、B

C、C

D、D

答案：ABD

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

界依次为?

A、8、2、8、2

B、无、2、无、2

C、6、2、6、2

D、8、1、6、1

答案：B

5、由下列矩阵表示的关系,()是偏序关系？

A、A

B、B

C、C

D、D

答案：B

6、设集合A={1,2,3},下列关系R中哪些是偏序关系？

A、A

B、B

C、C

D、D

答案：AC

7、下列函数，哪一个是双射？

A、f:N→N,f(x)=x2+2

B、f:N→N,f(x)=x(mod3)

C、

f:N→{0,1},

f(x)=1,x∈偶数集

0,x∈奇数集

D、f:R→R,f(x)=2x5

答案：D

解析：

8、f:A→A是双射，f1:A→A是f:A→A的的逆映射，a∈A，f(a)=b，下面不成立的式子为()

A、

B、

C、

D、

答案：D

解析：

9、设X={1,2,3},Y={a,b,c}，确定下列关系是否为从X到Y的函数

A、{1,a,2,a,3,c}

B、{1,c,2,a,3,b}

C、{1,c,1,b,3,a}

D、{1,b,2,b,3,b}

答案：ABD

10、设A和B都是无限集，BA,问AB是否（）？

A、一定无限

B、一定有限

C、不一定无限

D、不一定有限

答案：CD

11、设图G有n个结点，m条边，且G中每个结点的度数不是k，就是k+1，则G中度数为k的节点数是()

A、n/2

B、n(n+1)

C、nk2m

D、n(k+1)2m

答案：D

12、设G=(V，E)为无环的无向图，|V|=6，|E|=16，则G是?

A、完全图

B、零图

C、简单图

D、多重图

答案：D

13、n个结点的完全有向图含有边的数目()

A、nn

B、n(n＋1)

C、n/2

D、n(n1)

答案：D

14、图G1和G2的结点和边分别存在一一对应关系是G1和G2同构的()?

A、充分条件

B、必要条件

C、充分必要条件

D、既不充分也不必要条件

答案：B

15、在二分图K3,3中有长度为()的回路

A、3

B、4

C、5

D、6

答案：BD

16、在如下的有向图中，从V1到V4长度小于等于3的通路有()条？

A、1

B、2

C、3

D、4

答案：C

17、设|V|1，D=(V，E)是强连通图，当且仅当()

A、D中至少有一条通路

B、D中至少有一条回路

C、D中有通过每个结点至少一次的通路

D、D中有通过每个结点至少一次的回路

答案：D

18、下图的邻接矩阵为()？

A、

B、

C、

D、

答案：C

19、设图G是简单有向图，可达矩阵P(G)刻画下列关系中的()

A、点与边

B、边与点

C、点与点

D、边与边

答案：C

20、若完全图G中有n个结点(n≥2),m条边，则当()时，图G是欧拉图

A、n为奇数

B、n为偶数

C、m为奇数

D、m为偶数

答案：A

21、在下图中，（）是欧拉图。

A、（1）

B、（2）

C、（3）

D、（4）

答案：AD

22、下图中是哈密顿图的为？

A、A

B、B

C、C

D、D

答案：C

23、下图中是哈密顿图的为？

A、[A]

B、[B]

C、[C]

D、[D]

答案：BD

24、结点a到结点z的最短路径距离是[填空1]

答案：

15

；

25、如图所示的带权图中经过每条边至少一次的回路（中国邮路）长度为()？

A、31

B、35

C、40

答案：B

26、n为大于2的任意值，下面的图哪个是二分图？

A、

B、

C、

D、

答案：D

27、完全二分（部）图Km,n的关联矩阵有多少行？

A、m

B、