2023年华北理工大学《离散数学》期末试卷及答案.docx

2023年华北理工大学《离散数学》期末试卷及答案.docx

2023年华北理工大学《离散数学》期末试卷及答案

一、选择题(每题4分,共40分)

1.以下哪一个不是图论中的基本术语?

A.顶点

B.边

C.路径

D.环形

答案:D

2.在一个简单图中,若每个顶点的度数都相等,则该图称为()图。

A.无向

B.有向

C.正则

D.完全

答案:C

3.对于任意两个集合A和B,以下哪个选项是正确的?

A.A∩B=A∪B

B.AB=BA

C.A∩B=AB

D.A∪B=AB

答案:D

4.在二叉树中,第i层最多有()个结点。

A.2^i

B.2^(i1)

C.2

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档