话题
搜索

哈斯图


Hasse图是对偏序集通过显示覆盖关系偏序集带有隐含的向上方向。为偏序集的每个元素和线段绘制一个点根据以下两条规则在这些点之间绘制:

1.如果x<y在偏序集中,则对应于x个在图形中显示的位置低于相应的点年.

2.任意两个元素对应的点之间的线段x个年偏序集的若(iff) x个封面年年封面x个.

哈斯图也称为向上图。

图的哈斯图克实现为HasseDiagram(哈斯图)[]在中Wolfram语言包裹组合数学`,其中克是有向无环的组合数学图形对象。它们可以实施在未来版本的Wolfram语言作为HasseGraph(HasseGraph).

HasseDiagram布尔代数

上图显示了布尔代数个订单(共个)n=2,3、4和5。特别是,这些图说明了左侧和晶格的右半部分,每个部分都是布尔值代数n-1个元素(Skiena 1990,第169-170页)。这些与超立方体 问题(_n).


另请参见

协议双方:,封面关系,超立方体图形,部分有序集合

与Wolfram一起探索| Alpha

工具书类

Skiena,S.《哈斯图》§5.4.2实施离散数学:组合数学和图论与数学。阅读,马萨诸塞州:Addison-Wesley,第163、169-170和206-208页,1990年。

引用的关于Wolfram | Alpha

哈斯图

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“Hasse Diagram.”来自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/HasseDiagram.html网址

主题分类