离散数学中的哈斯图是什么?

来源:百度知道 编辑:UC知道 时间:2024/06/19 04:37:20
我想请问各位,在离散数学中的哈斯图是什么?还有画哈斯图要怎么画(要的是具体的步骤)?谢谢啦!

图中的每个结点表示集合A中的一个元素,结点的位置按它们在偏序中的次序从底向上排列。即对任意a,b属于A,若a<b(a≤b∧a≠b),则a排在b的下边。如果a<b,且不存在c∈A满足a<c<b,则在a和b之间连一条线。这样画出的图叫哈斯图。

哈斯图在某些书中也叫做哈赛图。
想要理解哈斯图,你得知道什么是偏序集,我认为你既然提出这样的问题,大半是出于好奇,因为偏序集和哈斯图总是在同一块进行讲解的。
如果你真的有兴趣的话,找一本专业方面的书看比较合适。
不用谢。