当前位置:首页 > 教育综合 > 正文

设 A={1,2,3,4,5},求 A 上的整除关系 DA,并画出<A,DA>的哈斯图

离散数学 设A={1,2,3,4,5},A上的二元关系R={<1,1>,<2,2>,<3,3>,<3.4>,<4,4>,<5,3>,<5,4>,<5,5>}

。4 | 。3 | 。5 。1 。2 A有自反性、反对称性、传递性,所以A是偏序关系,哈斯图如上。 B={2,3,45}的极小元是2,5,极大元是2,4。最小元不存在,最大元不存在。

集合A=(1,2,3,4,5,6),R为A上的整除关系。 1.画出R的哈斯图: 2.求出A的最大、小元、极大、小元。

哈斯图的作图法为:  (1)以“圆圈”表示元素;  (2)若x≤y,则y画在x的上层;  (3)若y覆盖x,则连线;  (4)不可比的元素可画在同一层。

最大元无,最小元1,极大元4、6,极小元1

设R是集合A = {1, 2, 3, 4, 5, 6, 7, 8, 9}上的整除关系。

解 R={<1,2>,<1,3>,<1,4>,<1,5>,<1,6>,<1,7>,<1,8>,<1,9>,<2,4>,<2,6>,<2,8>,<3,6>,<3,9>,<4,8>}∪IA

COV A={<1,2>,<1,3>,<1,5>,<1,7>,<2,4>,<2,6>,<3,6>,<3,9>,<4,8>}

作哈斯图如右:

极小元和最小元为1;

极大元为5,6,7,8,9, 无最大元

离散数学,设A={1,2,3,4,5,6},R是A上的整除关系,M={2,3},求M的上界,下界。

R = {<1,1>,<1,2>,<1,3>,<1,4>,<1,5><1,6>,<2,2>,<2,4>,<2,6>,<3,3>,<3,6>,<4,4>,<5,5>,<6,6>} M={2,3} 其上界为6,下界为1 不懂请追问,有帮助请采纳,谢谢!

设集合A={1,2,3,4,5,6,7,8,10,12,24},R为A上的整除关系,请画出偏序集的哈斯图,

所求的极大元4、6,极小元是2;无最大元,最小元是2;上界4、6、8、12、24;下界是2;无上确界,下确界是2;
展开全文阅读