[东北大学]19秋学期《离散数学》在线平时作业3[参考答案]

19秋学期《离散数学》在线平时作业3

试卷总分:100 得分:100

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

1.单选填空题：对于自然数集合N上的加法运算“＋”，13＝（）。

A.0；

B.1；

C.3；

D.6。

答案:C

2.单选题。一棵根树是完全m叉树，当且仅当该图（）。

A.每个结点的度数是m；

B.每个结点的出度都是m；

C.每个结点的出度不是0就是m；

D.恰有一个结点入度为0：其余结点入度为1。

答案:C

3.单选题。结点是树的内结点，当且仅当该结点（）。

A.度数是大于2；

B.度数大于1；

C.度数不为0。

答案:B

4.{图}

A.⑷⑸⑺⑻

B.⑴⑵⑷⑹

C.⑴⑷⑸⑹

D.⑴⑷⑸⑺

答案:C

5.{图}

A.{图}

B.{图}

C.{图}

D.{图}

答案:B

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

A.奇数；

B.非负整数

C.偶数。

答案:C

7.{图}