matlab 生成hasse图,Hasse图详解

本文概述

这是一个有用的工具, 它完全描述了相关的偏序。因此, 它也称为订购图。将集合A上的有向图转换为等效的Hasse图非常容易。因此, 在绘制Hasse图时, 必须记住以下几点。

Hasse图中的顶点由点而不是圆表示。

由于偏序是自反的, 因此A的每个顶点都必须与其自身相关, 因此从顶点到其自身的边在Hasse图中被删除。

由于偏序是可传递的, 因此无论何时aRb, bRc, 我们都有aRc。消除Hasse图中传递属性所隐含的所有边缘, 即从a到c删除边缘, 但保留其他两个边缘。

如果顶点’a’通过边缘即aRb连接到顶点’b’, 则顶点’b’出现在顶点’a’上方。因此, 在Hasse图的边缘可能会省略箭头。

哈斯图比偏序有向图简单得多。

示例：考虑集合A = {4, 5, 6, 7}。令R为A上的关系≤。绘制R的有向图和Hasse图。

解决方案：集合A上的关系≤由下式给出：

R = {{4, 5}, {4, 6}, {4, 7}, {5, 6}, {5, 7}, {6, 7}, {4, 4}, {5, 5} , {6, 6}, {7, 7}}

关系R的有向图如图所示：

要绘制偏序的Hasse图, 请应用以下几点：

删除反射性属性(即(4, 4), (5, 5), (6, 6), (7, 7)

删除传递属性隐含的所有边, 即(4, 7), (5, 7), (4, 6)

用点替换表示顶点的圆。

省略箭头。

哈斯图如图所示：

上限：将B视为部分有序集A的子集。如果每个y∈B的y≤x, 则元素x∈A称为B的上限。

下界：假设B是部分有序集A的子集。如果z≤x对于每个x∈B, 元素z∈A称为B的下界。

示例：考虑图A所示的位姿A = {a, b, c, d, e, f, g}。还令B = {c, d, e}。确定B的上限和下限。

解决方案：B的上限是e, f和g, 因为B的每个元素都是’≤’e, f和g。

B的下限是a和b, 因为a和b是B的每个元素“≤”。

最小上限(最高)

令A为部分有序集S的子集。如果M接替A的每个元素, 即S中的元素x等于M, 则S中的元素M称为A的上限。

如果A的上限在A的所有其他上限之前, 则称为A的上限, 并用Sup(A)表示

最大下界(INFIMUM)

如果m在A的每个元素之前, 即如果对于A中的每个y, 我们有m <= y, 则表示集S中的元素m被称为S子集A的下界

如果A的下界在A的其他下界之后, 则称为A的下界, 并用Inf(A)表示

示例：确定其Hasse图如图所示的位姿B = {a, b, c}的最小上限和最大下限(如果存在)：

解决方案：最小上限为c。

最大下限是k。

matlab 生成hasse图,Hasse图详解相关推荐

雪碧图PHP,Webpack中雪碧图插件使用详解
背景在开发过程中,我们需要用到很多图标,这些图标的大小不是很大,但是每次需要向服务器发送请求,从而加重服务器的负担,尤其是当网站处于高访问量的情况下或网络不稳定的时候,服务器性能会明显下降.这种情况 ...
不带头节点的链表有哪些缺点_23张图！万字详解「链表」，从小白到大佬！
链表和数组是数据类型中两个重要又常用的基础数据类型. 数组是连续存储在内存中的数据结构,因此它的优势是可以通过下标迅速的找到元素的位置,而它的缺点则是在插入和删除元素时会导致大量元素的被迫移动,为了解 ...
hugegraph图数据库索引详解
hugegraph图数据库索引详解版权声明:转载请注明出处 https://blog.csdn.net/u010260089/article/details/86712983 前言在<技术文 ...
图之邻接矩阵详解（C语言版）
文章目录一.定义二.结构三.常用操作结语附录一.定义图的邻接矩阵是一种采用邻接矩阵数组表示顶点之间相邻关系的存储结构.设图G有n个顶点,则邻接矩阵是一个n*n的方阵,定义为: ...
原创：Spark中GraphX图运算pregel详解
原创:Spark中GraphX图运算pregel详解由于本人文字表达能力不足,还是多多以代码形式表述,首先展示测试代码,然后解释: package com.txq.spark.test import ...
基于深度神经网络的图像分类与训练系统（MATLAB GUI版，代码+图文详解）
摘要:本博客详细介绍了基于深度神经网络的图像分类与训练系统的MATLAB实现代码,包括GUI界面和数据集,可选择模型进行图片分类,支持一键训练神经网络.首先介绍了基于GoogleNet.ResNet进 ...
matlab对图像操作函数的详解（笔记1）
matlab对图像操作函数的详解一. 读写图像文件 1. imread imread函数用于读入各种图像文件,如:a=imread('e:\w01.tif') 注:计算机E盘上要有w01相应的.ti ...
matlab车牌匹配时读取,基于Matlab的车牌识别(完整版)详解.doc
基于Matlab的车牌识别(完整版)详解.doc 基于Matlab的车牌识别摘要:车牌识别技术是智能交通系统的重要组成部分,在近年来得到了很大的发展.本文从预处理.边缘检测.车牌定位.字符分割.字符 ...
pandas新字段（数据列）生成、使用np.where或者apply lambda函数结合if else生成新的字段，详解及实战
pandas新字段(数据列)生成.使用np.where或者apply lambda函数结合if else生成新的字段,详解及实战 pandas apply用法: pandas apply方法的作用原理 ...
java 生成dump_java dump文件怎么生成和分析-JMAP用法详解
jmap是java自带的工具 1. 查看整个JVM内存状态 jmap -heap [pid] 2. 查看JVM堆中对象详细占用情况 jmap -histo [pid] 3. 导出整个JVM 中内存信息 ...

matlab 生成hasse图,Hasse图详解

matlab 生成hasse图,Hasse图详解相关推荐

最新文章

热门文章