2025年《离散数学导论(内蒙古工业)》单元测试考核答案.docxVIP

2025年《离散数学导论(内蒙古工业)》单元测试考核答案

一、选择题（每题5分，共30分）

1.以下哪项不是图论中的基本概念？

A.图

B.路径

C.树

D.群

答案：D

2.设A为集合，以下哪个选项是集合A的幂集？

A.{?,A}

B.{?,A,A×A}

C.{?,{?},A,{?,A}}

D.{?,{?},{?,A}}

答案：C

3.以下哪项不是图中的顶点度？

A.入度

B.出度

C.总度

D.无向度

答案：C

4.设P={a,b,c,d}，以下哪个是P上的等价关系？

A.R1={(a,a),(b,b),(c,c),(d,d),(a,b),(b,a)}

B.R2={(a,a),(b,b),(c,c),(d,d),(a,c),(c,a)}

C.R3={(a,b),(b,c),(c,d),(d,a)}

D.R4={(a,a),(b,b),(c,c),(d,d),(a,d),(d,a)}

答案：A

5.设A和B是两个集合，以下哪个选项表示A与B的笛卡尔积？

A.A×B

B.A+B

C.AB

D.A∩B

答案：A

6.以下哪项不是图中的路径类型？

A.简单路径

B.循环路径