设偏序集的哈斯图如下,B为A的子集,其中B={b,c},试(1)写出R的关系表达式;(2)画出关系R的关系图;
设偏序集的哈斯图如下,B为A的子集,其中B={b,c},试
(1)写出R的关系表达式;
(2)画出关系R的关系图;
(3)求出B的最大元、极大元、上界。
设偏序集的哈斯图如下,B为A的子集,其中B={b,c},试
(1)写出R的关系表达式;
(2)画出关系R的关系图;
(3)求出B的最大元、极大元、上界。
第1题
设A={1,2,5,10,11,22,55,110)是110的正因子集,构成偏序集,其中为整除关系。
(1)画出偏序集的哈斯图。
(2)说明该偏序集是否构成布尔代数,为什么?
第2题
设A={1,2,3,4,6,8,9},偏序集S=<A,>,其中为整数关系。
(1)画出S的哈斯图.
(2)找出{4,6}的最大下界和最小上界.
第3题
设(A,)是偏序集,其中A={1,2,3,12,18,36},是整除关系,请画出其哈斯图表示;并指出(A,)的极大元和极小元,最大元和最小元;元素2和3的上界和下界,最小上界和最大下界。
第4题
A={1,2,3,4,6,8,12,24},<A,>是偏序集,其中为整除关系.画出<A,>的哈斯图.
第5题
(1)画出偏序集的哈斯图,求它的极大、极小、最大、最小元.
(2)该偏序集构成什么格?
此题为判断题(对,错)。
第7题
设G={a,b,c,d},其中
G上的运算是矩阵乘法。
(1)找出G的全部子群。
(2)在同构的意义下G是4阶循环群还是Klein四元群?
(3)令S是G的所有子群的集合,定义S上的包含关系,则<S,>构成偏序集,画出这个偏序集的哈斯图。
第8题
设偏序集的关系图如右图所示。
(1)画出的哈斯图。
(2)设B={b,c},求B的上界集合C和上确界,下界集合D和下确界。
第10题
设A=I,定义A上的R1,R2,R3如下:
(a)对偏序集合({A/R1,A/R2,A/R3},细分)画出哈斯图。
(b)描述以下各式所诱导的等价关系,它们的秩是什么?
第11题
图3.11中给出了偏序集合< A,R>的哈斯图,这里A={a,b,c,d,e}
(a)下列关系式哪个是真?
aRb,dRa,cRe
bRe,aRa,bRc,dRe
(b)把哈斯图改为有向图。
(c)求出A的最小元素和最大元素、如果不存在,则指出不存在。
(d)求出A的极大元素和极小元素。
(e)求出子集(b,c,d)、(c,d,e)和(a,b,c)的上界和下界,并指出这些子集的lub和glb,如果它们存在的话。