2015－2016学年第一学期《离散数学》考试试卷B卷1
需积分: 0 155 浏览量
2022-08-04
12:12:07
上传
评论
收藏 225KB PDF 举报
武汉大学数学与统计学院
2015－2016 学年第一学期《离散数学》考试试卷 B 卷
学号： 姓名： 成绩：
注意：所有答案均写在答题纸上。
一、填空题（共 20 分，每小题 4 分）
1．某班有学生 80 人，其中 30 人参加日语考试，42 人参加法语考试，25 人两门考试均没参
加，则有
人参加了两门考试。
2．设
An ，则 上不同的二元关系有A 个，其中有 个不同的自反关系。
3．
n 个结点的有向完全图有 条边，无向完全二分图 有
,nm
K 条边。
4．若设 是火车， 是汽车， 比
y 快，则“所有火车都比某些汽
车快”可符号化为：
():Tx x ():Cy y (, ):Fxy x
。
5．实数集 上的运算 定义为
R *
62 2xy x y xy
，
,xy
R
。
则运算 的单位元是
， 的零元是
。
二、简答题（共 36 分，每小题 6 分）
1．下图 1 是集合 {1, 2, 3, 4}A
上关系 的关系图，它是一个偏序关系，试画出它所对应
的 Hasse 图，
(, 否为格，说明理由。
R
)AR 是
1
v
4
v
2
v
3
v
5
v
2
1
3 4
图 1
图2
2．设有向图
,GVE 如上图 2 所示，求G 的邻接矩阵 和可达性矩阵 。 A P
评论0