clwn.net
当前位置:首页 >> 离散数学哈斯图怎么画 >>

离散数学哈斯图怎么画

图中的每个结点表示集合A中的一个元素,结点的位置按它们在偏序中的次序从底向上排列.即对任意a,b属于A,若a

写出R的集合表示,先去掉所有的形式的元素.再破坏传递性:若,,a,c>都在R中,则去掉.最后把剩下的元素画图,对应的边的始点a在下,终点b在上.这样得到的图就是哈斯图.大致就是这个样子,你可以画得更好看些.极大元:24.极小元:1最大元:24.最小元:1是格.

哈斯图(英语hasse 发音为 /hs/, 德语: /has/)、在数学分支序理论中,是用来表示有限偏序集的一种数学图表,它是一种图形形式的对偏序集的传递简约.具体的说,对于偏序集合(s, ≤),把s的每个元素表示为平面上的顶点,并绘制从x到y向上的线段或弧线,只要y 覆盖x(就是说,只要x 评论0 0 0

哈斯图中,选任何子集,判断是否一定有最大下界和最大上界 如果符合这个性质,那就是格,否则就不是.另外,哈斯图长得像网格(不要有断开的线),就一般是哈斯图,这个依据不严谨,但好懂一些.

哈斯图如下所示:

1.哈斯图2.B的最大、最小元不存在,极大元为{2,5},极小元为{1,3}

看子搁.要是有一个五边形的子格就不是了

简单的说就是有最小上界各最大下界的就能构成格

先画出哈斯图:然后求覆盖,也即找哈斯图中的两个相邻点之间的线段(中间不经过第三点) 即有:<1,2>,<1,3>,,<6,12>

根据哈斯图,在同构的意义下,有4个元素的格有2个.下面列举了1~5个元素的格.

网站首页 | 网站地图
All rights reserved Powered by www.clwn.net
copyright ©right 2010-2021。
内容来自网络,如有侵犯请联系客服。zhit325@qq.com