离散数学1和2章作业 联系客服

发布时间 : 星期六 文章离散数学1和2章作业更新完毕开始阅读

18. 设集合P={x1,x2 ,x3 ,x4 ,x5}上的偏序关系下图所示。找出P的最大元素,最小元素,极小元素,极大元素。找出子集{x2 ,x3 ,x4},{x3 ,x4 ,x5}和{x1,x2,x3}的上界、下界、上确界、下确界。

x1

x3 x2

x5

x4

19. 集合A??a,b,c,d,e?上的二元关系R为:

R???a,a?,?a,b?,?a,c?,?a,d?,?a,e?,?b,b?,?b,c?,?b,e?,?c,c?,?c,d?,?c,e??d,d?,?d,e?,?e,e??。

(1)写出R的关系矩阵;

(2)判断R是不是偏序关系,为什么?

20.设有偏序集A,?如图所示,又设A的子集B??c,d,e?。试求B的上界、下界、上确界及下确界。

f

e

c d

a

b