雨课堂学堂在线《离散数学导论(内蒙古工业)》学堂云单元测试考核答案.docxVIP

雨课堂学堂在线《离散数学导论(内蒙古工业)》学堂云单元测试考核答案

1.选择题：

（1）下列关于离散数学的说法，错误的是（B）。

A.离散数学研究离散的数学结构

B.离散数学包括连续数学

C.离散数学在计算机科学中具有重要地位

D.离散数学研究图论、组合数学等

（2）以下哪个概念不是图的基本术语？（D）

A.顶点

B.边

C.路径

D.圆

（3）在下列关系中，哪个是等价关系？（C）

A.大于关系

B.小于关系

C.相等关系

D.整除关系

（4）以下关于组合数学的说法，错误的是（A）。

A.组合数学研究离散的数学结构

B.组合数学在计算机科学中有广泛应用

C.组合数学研究排列、组合等问题

D.组合数学研究图论、数论等

2.填空题：

（1）离散数学中的基本结构包括：图、集合、关系、函数。

（2）一个连通图至少有一个________（顶点）。

（3）若一个图的边没有方向，则称为________（无向图）。

（4）在组合数学中，排列数公式为________（P(n,r)=n!/(nr)!）。

3.判断题：

（1）图中的顶点一定是有方向的。（×）

（2）两个图的顶点数相等，则这两个图一定同构。（×）

（3）在组合数学中，组合数公式为C(n,r)=n!/[r!(nr)!]。（√）

（4）等价关系具有自反性、对称性和传递性。（√）

4.简答题：

（1）简述图的基本概念。

答：图是由顶点集合和边集合组成的数学结构。顶点表示图中的对象，边表示顶点之间的关系。图分为无向图和有向图。

（2）简述组合数学的基本概念。

答：组合数学是研究离散数学结构中的排列、组合、图论等问题的一门学科。它主要研究有限集合的元素按照一定规则进行排列、组合的方法和性质。

（3）简述等价关系的定义及其性质。

答：等价关系是指一个集合上的关系，满足以下三个性质：自反性、对称性和传递性。自反性是指任意元素与自身相关；对称性是指如果元素a与元素b相关，那么元素b也与元素a相关；传递性是指如果元素a与元素b相关，元素b与元素c相关，那么元素a与元素c也相关。

5.应用题：

（1）求从a到d的路径数。

答：从a到d的路径数为3。

（2）某班级有10名学生，其中4名男生，6名女生。现要从男生中选2名，女生中选3名参加比赛，求不同的选法总数。

答：不同的选法总数为C(4,2)C(6,3)=620=120。