18秋地大《离散数学》在线作业二满分答案

地大《离散数学》在线作业二

A.单射而非满射

B.满射而非单射

C.双射

D.既不是单射也不是满射

正确答案:D

设无向图G有18条边且每个顶点的度数都是3，则图G有( )个顶点

A.10

B.4

C.8

D.12

正确答案:D

A.（1）正确

B.（2）正确

C.（3）正确

D.（4）正确

正确答案:B

若一棵完全二元（叉）树有2n-1个顶点，则它（）片树叶

A.n

B.2n

C.2n-1

D.2

正确答案:A

设R是集合A＝{1,2,3,4}上的二元关系，R＝{,,},

A.偶数

B.奇数

C.4的倍数

D.2的正整数次幂

正确答案:D

集合A={1,2,…,10}上的关系R={|x+y=10,x,y A}，则R 的性质为（）

A.自反的

B.对称的

C.传递的，对称的

D.传递的

正确答案:B

具有6 个顶点，12条边的连通简单平面图中，每个面都是由( )条边围成？

A.2

B.3

C.4

D.5

正确答案:B

设G是一个哈密尔顿图，则G一定是( )

A.欧拉图

B.树

C.平面图

D.连通图

正确答案:D

A.（1）正确

B.（2）正确

C.（3）正确

D.（4）正确

正确答案:B

下面给出的集合中，哪一个是前缀码？( )

A.{0，10，110，101111}

B.{01，001，000，1}

C.{b，c，aa，ab，aba}

D.{1，11，101，001，0011}