安徽财经大学《离散数学》2019-2020学年期末试卷.pdfVIP

安徽财经大学2019—2020学年第一学期期末考试

离散数学试题卷

考试班级相关专业学生总数印数考试时间120分钟

考生注意：出题教师数学教研组审核人（签名）

1.学院、班别

题号一二三四五六七八总分

学号、姓名要填写

评分

准确、工整。

评卷人

2.考试作弊者，

一、填空题（每题3分，共15分）：

本门课程成绩

以零1的成真赋值为________________________。

分记，并取消

2设G是n阶无向带权边通图，各变的权均为a(a0),设T是G的一棵最小生成树，

补考

资格，同时给则T的权W(T)=_______________________。

予留

3设则A上共有____________个不同的等价关系。

校察看以上处

分。4设，恒等关系IA的传递闭包t(IA)=_________________。

第二次作弊者，

5在实数集合R上定义二元运算如下：____________其中“-”为普通的减法，命

给

以勒令退学或题“是代数系统”的真值为___________________。

开除二、单项选择题（每题3分，共15分）：

学籍处分。

1、给定下列各序列：

①（2，2，2，2，2）

②（1，1，2，2，3）

③

(1,1,2,2,2)

④

(0,1,3,3,3)

哪些可以构成无向简单图的度数序列：(

)

学院

A.

①②

B.

②④

C.

①③

班别

D.

③④

2G=是简单有向图，可达矩阵P（G）刻划下列哪种关系（

）

A.

点与点

学号B.

点与边

C.

边与点

D.

边与边

姓名3、设G=为（n,

m）连通图，则要确定G的一棵生成树必删去G中边数为（

）

A.

n－m+1

B.

n－m－1

C.

m－n+1

装订线内

不要答题D.

m－n－1

第1页（共4页）

4、有3条边的互不同构的4阶无向简单图的个数为

（

）

A.

2

B.

3

C.

4

D.

5

5S={0，1}，*为普通乘法，则

S

,

*

是（

）

A.

半群，但不是独异点

B.

只是独异点，但不是群

C.

群

D.

环，但不是群

三、计算题（每小题5分，共10分）：

1、求公式