A={1,2,3,4,6,8,12,24},<A,>是偏序集,其中为整除关系.画出<A,>的哈斯图.
(1)画出偏序集的哈斯图,求它的极大、极小、最大、最小元.
(2)该偏序集构成什么格?
此题为判断题(对,错)。
设两个格为在集合L和S中,对应于保交和保联运算的偏序关系分别是≤和≤’。f是L到S的双射,则是的格构,当且仅当对任意的a,b∈L,有.
判断下列叙述的对错。
(1)数据元素是数据的最小单位。
(2)数据结构是数据元素的集合和这个集合中各数据元素之间关系的集合。
(3)数据结构是具有结构的数据对象。
(4)数据的逻辑结构是指各数据元素之间的逻辑关系,是用户按使用需要建立的。
(5)算法和程序原则上没有区别,在讨论数据结构时二者是通用的。
设A=I,定义A上的R1,R2,R3如下:
(a)对偏序集合({A/R1,A/R2,A/R3},细分)画出哈斯图。
(b)描述以下各式所诱导的等价关系,它们的秩是什么?
A.思维形式→推理→演绎推理
B.命题→简单命题→复合命题
C.词项→集合词项→非集合词项
D.三角形→锐角三角形→等角三角形
记集合{0,1,2,...,k-1}(k为正整数)为NA定义NA上的模k加运算+k和模k乘运算xk:
其中表示商的整数部分考虑代数结构,向下列集合及集合上的运算是否构成以上3个代数结构的子代数.
(1){0,2}与+6,{0,2}与x6
(2){0,3}与+6,{0,3}与x6
(4){0,1}与+6,{0,1}与x6
(5){0,1,3,5}与+6,{0,1,3,5}与X6