哈斯图的画法，以及利用哈斯图寻找极大元之类

哈斯图的画法要确定层数。也就是谁在上，谁在下。我在看过这个文章偏序集的哈斯图的画法之后结合书上的一些定义进行总结：（恒等关系在哈斯图上体现不出来就不说了。）

1.先把没有出现在值域（<a,b>, 其中b为值域）的元素放在第一排。如有多个，一起放在第一排。比如在关系集合中，{<1,2> <1,3> <1,4> <1,5> <1,6> <2,4> <2,6> <3,6>}，我们发现只有1没有出现在值域中，所以就放在第一排。

2.再把在第一排元素所在的关系全部扔了。出现在值域的元素（扔掉的关系且不会出现在未扔掉关系里）和只出现在前域的元素（未扔掉的关系）放在第二排。此时扔掉的元素为{<1,2> <1,3> <1,4> <1,5> <1,6>}，未扔掉的元素为{ <2,4> <2,6> <3,6>}。扔掉的关系的值域为{2,3,4,5,6}, 未扔掉的关系的全部元素为{2,3,4,6}, 5出现在集合{2,3,4,5,6}中，而未出现在{2,3,4,6}，所以5放到第二排，所以5放到第二排。未扔掉的关系集合前域为2，3，只出现在前域的元素为2，3，所以这两个元素也放在第二排。

3.以此类推，直到元素全部有了自己的位置。

4.在两层数之间，只有上层盖住下层时才能相连。

为什么是这样？我们只有这样，才保证了这一层和上一层（下一层）有盖住关系。什么是盖住？比如在例题中关系的集合中的<1, 4>就不是盖住关系，因为存在<1, 2>，<2, 4>，盖住就是关系<a, b>，且<a, b>中不存在c，使得<a, c>, <c, b>。这里我举个我们学校自编教材书上的一个例子。题目是这样的：已知集合A={1，2，3，4，5，6}，B={2，3，5}，R是A上的整除关系，求R的哈斯图，并求B得最大元，最小元，极大元，极小元，上界，上确界，下届，下确界。利用刚刚总结的那几句话来画哈斯图。先写出我们关系的集合{<1,2> <1,3> <1,4> <1,5> <1,6> <2,4> <2,6> <3,6>}。这里不写恒等关系，在画哈斯图时用不到。

1.第一层：1；

2.第二层：2，5，3；

3.第三层：4，6；

确定盖住关系后，我们来画出哈斯图

OK，哈斯图画好了，我们要利用哈斯图去寻找极大元之类的了。我根据书上的定义做出如下总结：

最大元素就是在子集中(例题中指B={2，3，5}）处于最高层且每个元素通过图中路径都可以找到它且它的上面没有元素。

最小元素就是在子集中处于最低层且每个元素通过图中路径都可以找到它且它的下面没有元素。

极大元素就是在子集中它的上面没有元素。

极小元素就是在子集中它的下面没有元素。

（记住：这里如果是子集，应当将子集当成一个单独的整体，而不受全集的影响。）

上届：所有子集内的元素沿着路径向上都可以找到的元素（这里包括子集和子集以外的元素）。根据上面所说的话，我们可以断定上届也可以是子集内的元素。

下届：所有子集内的元素沿着路径向下都可以找到的元素（这里包括子集和子集以外的元素）。根据上面所说的话，我们可以断定下届也可以是子集内的元素。

上确界：这里我们可以将上届元素看成一个独立的整体，而上确界就是这个集合的最小元，我们称为最小上届。。根据上面所说的话，我们可以断定上届也可以是上确界。

下确界：这里我们可以将下届元素看成一个独立的整体，而下确界就是这个集合的最大元，我们称为最大下届。根据上面所说的话，我们可以断定下届也可以是下确界。

我们还拿上面的例子为例：先将子集看为一个整体，再找极大元，极小元，最大元，最小元。

我们发现：2，3，5上面和下面都没有元素，所以2，3，5是极大元，极小元。但是我们发现2，3，5之间压根没线，所以就没有最大元和最小元之说。2，3，5沿向上路径找不到一个元素，所以也没有上确界和上届。2，3，5向下找可以找到一个元素1，所以元素1为下界。下届元素也可以为下确界，自回路嘛，1自己找到自己，所以1也为下确界。

话说回来，那些复杂的概念要不要看，当然要看。这些只不过是我总结出来比概念更快的方法罢了，还是源于概念的。另外，我也刚刚学，做的题不多，上面的方法有可能错。

哈斯图的画法，以及利用哈斯图寻找极大元之类相关推荐

java时序图工具_快速学习时序图：时序图简介、画法及实例
点击上方☝Java编程技术乐园,轻松关注!及时获取有趣有料的技术文章做一个积极的人编码.改bug.提升自己我有一个乐园,面向编程,春暖花开! 一. 什么是时序图? 时序图(Sequence Di ...
上偏续关系哈斯图_上的偏序关系哈斯图如下.PPT
上的偏序关系哈斯图如下 3. 证明R在A上反对称任取, ?R??R ? --------.. ? x = y 前提推理过程结论 4. 证明R在A上传递任取,, ?R??R ? -------- ...
创意思维导图简单画法，怎么画好看
思维导图作为一种常用的效率工具,受到越来越多的人们的喜爱.我们作为入门新手,很必要了解一下绘制它的那些事!从形态上划分,思维导图(脑图)可以分为手工绘图和软件绘图,两者各个优缺点,但是从效率上而言,小 ...
差分电荷密度怎么画_科学网—差分电荷密度图、电荷局域密度图(ELF)的画法及分析 - 叶小球的博文...
关注: 1) 电荷密度图.差分电荷密度图及ELF的原理 2) 计算方法及参数设置影响ELF准确性的参数有哪些? 在计算效率与准确性/精确性之间权衡. Ecut, KPOINTS? 3) 画法及 ...
MATLAB可视化实战系列（二十四）-三维可视化如何利用圆锥图显示向量场？
前言在物理学中,我们学习了矢量,知道了磁力线等矢量图.如何画出优美的矢量场图呢?科学计算软件matlab可以很容易地绘制出矢量场图.下面跟随博主一起来看下matlab高级可视化内容,如何利用圆锥图显 ...
Matlab绘图基础——利用axes（坐标系图形对象）绘制重叠图像及一图多轴（一幅图绘制多个坐标轴）
Matlab绘图基础--利用axes(坐标系图形对象)绘制重叠图像及一图多轴(一幅图绘制多个坐标轴) - 司徒鲜生 - 博客园 Matlab中axes函数解析_ljh0302的博客-CSDN博客_ ...
利用规划图提高经典人工智能规划复杂度
作者 | Debby Nirwan 编译 | VK 来源 | Towards Data Science 利用一个新的搜索空间,规划图可以提高经典的规划方法的表达能力和复杂性的问题. 介绍人工智能规划 ...
python画折线图-手把手教你Python yLab的绘制折线图的画法
Python的可视化工具有很多,数不胜数,各有优劣.本文就对其中的pylab进行介绍.之所以介绍这一款,是因为它和Matlab的强烈相似度,如果你使用过Matlab,那么相信pylab你也会很快上手. ...
matlab半小提琴图,小提琴图的画法
原标题:小提琴图的画法今天给大家介绍一种统计学中比较有趣的图--小提琴图.为什么叫小提琴图呢?因为画出的图形酷似小提琴.小提琴图不常见,但在一些高分文章中常出现她优雅的身影,如下图. 之前,一直想写 ...
利用贴图实现的人脸特效
随着人脸检测技术的不断成熟,人脸特效也逐渐进入我们的生活中,各个美颜相机软件,p图软件都能够检测到人脸,添加人脸特效.最近尝试着做了一下,一种比较简单的人脸特效,利用贴图来实现的. 这是效果图思维导 ...

哈斯图的画法，以及利用哈斯图寻找极大元之类

哈斯图的画法，以及利用哈斯图寻找极大元之类相关推荐

最新文章

热门文章