离散数学 --- 特殊关系 --- 偏序关系,哈斯图和特殊元素以及其它次序关系

这篇具有很好参考价值的文章主要介绍了离散数学 --- 特殊关系 --- 偏序关系,哈斯图和特殊元素以及其它次序关系。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

第一部分 --- 偏序关系

偏序关系,离散数学,数据结构

1.当我们用 ≤ 符号来表示偏序关系的时候,这个符号就不再局限于它本来的含义了,此时的它表示的是元素之间的先后顺序,如下图:

偏序关系,离散数学,数据结构

 偏序关系,离散数学,数据结构

1.这里的可比的意思是可比较元素在偏序关系中的先后顺序偏序关系,离散数学,数据结构

 偏序关系,离散数学,数据结构


第二部分 --- 哈斯图

偏序关系,离散数学,数据结构

1.哈斯图其实就是简化版的偏序关系的关系图

2.什么叫做由于传递关系必须出现的边呢? --- 比如x到y有一条边,y到z有一条边,此时由于传递关系就必须出现一条x到z的边,在哈斯图中我们可以不显示这种边偏序关系,离散数学,数据结构

偏序关系,离散数学,数据结构


第三部分 --- 特殊元素

1.最大元和最小元偏序关系,离散数学,数据结构

1.要注意的是集合中的最大元和最小元有且只有一个,如果找不到一个最大/最小元的话,则这个集合的最大/最小元为无

偏序关系,离散数学,数据结构

偏序关系,离散数学,数据结构

1.最大元b只有在集合中所有元素都比b小的时候才能够存在,如果出现即不比b小,也不比b大的元素的话则最大元不存在(最小元同理)

2.只要集合中所有元素没有比极大元b大,则这个极大元b存在(也就是说,哪怕有和既不比极大元大也不必极大元小的元素存在,极大元依然存在)(极小元同理)

3.最大元和最小元都只能有一个,而极大元和极小元可以有多个

4.一个元素可以同时是最大元和最小元,极大元和极小元偏序关系,离散数学,数据结构

1.上确界就是所有上界中最小的那个偏序关系,离散数学,数据结构

1.下确界就是所有下界中最大的那个

2.对于一个集合而言下界和上界可以有很多个,但是它的下确界和上确界有且只有一个

2.作为一个集合的上界的元素必须比集合中的所有元素都大(集合中不能够有一样大的元素出现),否则 的话这个元素不是集合的上界

(下界同理 --- 比所有集合中元素都下且不能有一样大的出现)偏序关系,离散数学,数据结构

1.关于第四点:上确界的定义是:作为上界中最小的元素(不能够有和它一样大的元素出现,如果有的话它就不是最小的元素,而是最小的元素之一,此时上确界不存在,下确界同理)


第四部分 --- 其它特殊关系

 偏序关系,离散数学,数据结构

1.去掉Ia就相当于去掉自反性的同时使得R变为了反自反性,并上Ia则让S具有了自反性

偏序关系,离散数学,数据结构

1.幂集是一个另一个集合中所有的子集构成的集合

2.集合中所有元素都能够比较大小(分的了前后顺序)时,则这个集合上的偏序关系就变为了全序关系(线序关系)

 偏序关系,离散数学,数据结构

 偏序关系,离散数学,数据结构

1.负整数有最大值 -1 ,但没有最小值;正整数有最小值是1,但没有最大值;0既不是正整数也不是负整数,它是一个整数

2.有限全序集一定是良序集也可以改为能够找到最小元素的全序集(无论有限无限)一定是良序集偏序关系,离散数学,数据结构

从上图也可以看出,良序关系一定是全序关系,但全序关系不一定是良序关系(只有能够找到最小元素的全序关系才一定是良序关系)文章来源地址https://www.toymoban.com/news/detail-791691.html

到了这里,关于离散数学 --- 特殊关系 --- 偏序关系,哈斯图和特殊元素以及其它次序关系的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 【离散数学】九章:关系 - 关系及其性质

    设A和B是集合,一个从 A 到 B 的二元关系是A×B的子集。 (序偶集合的子集) 🐳换句话说,一个从A到B的二元关系是集合R,其中每个有序对的第一个元素取自A而第二个元素取自B。 我们使用记号 aRb表示(a, b)∈R,a R b表示(a, b)∉R。当(a, b)属于R时,称 a与b有关系R 。 📘例:设

    2024年02月04日
    浏览(35)
  • 离散数学 --- 二元关系 --- 关系的运算

      进行关系A和关系B进行关系的复合运算的前提是关系A的后域是关系B的前域,且最终得到的复合关系C的前域是关系A的前域,后域是关系B的后域(且这个前域值在关系A中对应的后域值与这个后域值在关系B中对应的前域值相等) 1.关系的复合运算必然涉及到三个集合,两个集

    2024年02月02日
    浏览(35)
  • 【离散数学】离散数学中如何计算出元素的阶

    例题:   解析: 即对于模n加法来说,其相加的俩个数中任意一个数通过幂运算(幂运算的执行运算根据代数系统中的算符而定)能够整除6 而且单位元是0的原因: 因为最后是求的余数   例题:  

    2024年02月15日
    浏览(24)
  • 离散数学之矩阵关系运算

    矩阵关系运算前提: (1)第一个矩阵的列数等于第二个矩阵的行数。 (2)两个矩阵的元素均是0或1。 例如:A关系运算B得到C   原理:C11=(A11∧B11)∨(A12∧B21) C12=(A11∧B12)∨(A12∧B22)...... 就是把矩阵乘法中各个元素的乘法变成合取,原来乘法之后进行的相加改为合取后的析取。    

    2024年02月12日
    浏览(30)
  • 离散数学_九章:关系(2)

    n元关系:两个以上集合的元素间的关系 设A 1 ,A 2 ,……,A n 是集合。定义在这些集合上的n元关系是A1×A2×……×An 的子集。这些集合A 1 ,A 2 ,……,A n 称为关系的域,n称为关系的阶。 📘例1:设R是N × N × N上的三元组(a, b, c)构成的关系,是个3阶关系,其中a, b, c是满

    2023年04月19日
    浏览(26)
  • 离散数学_九章:关系(1)

    设A和B是集合,一个从 A 到 B 的二元关系是A×B的子集。 (序偶集合的子集) 🐳换句话说,一个从A到B的二元关系是集合R,其中每个有序对的第一个元素取自A而第二个元素取自B。 我们使用记号 aRb表示(a, b)∈R,a R b表示(a, b)∉R。当(a, b)属于R时,称 a与b有关系R 。 📘例:设

    2024年02月08日
    浏览(39)
  • 离散数学_九章:关系(5)

    定义1: 定义在集合 A 上的关系叫做等价关系,如果它们是 自反的、对称的和传递的。 定义2: 如果两个元素 a 和 b 由于等价关系而相关联,则称它们是等价的。记法 a~b 通常用来表示对于某个特定的等价关系来说,a 和 b 是等价的元素。 设 m 是大于 1 的整数。证明以下关系

    2024年02月02日
    浏览(346)
  • 离散数学_九章:关系(3)

    本节及本章的剩余部分研究的所有关系均为二元关系,因此,在这些内容中出现的“关系〞一词都表示二元关系 关系是序偶的集合,所以描述集合能用的方法一般都可以描述关系,比如枚举满足关系的所有序偶,比如叙述满足关系的性质。 前面的例子都是用集合表示关系,

    2024年02月02日
    浏览(29)
  • 离散数学(十二):关系的幂运算与关系的性质

    1)幂运算的定义  2)幂运算的求法   幂运算有两种求法,基于矩阵的方法和基于关系图的方法。我们之前学过关系的表示方法有三种:集合、矩阵、关系图。那么同样,这些方式也可以运用于关系的计算中。 需要的注意的是,基于关系图的运算是具有物理意义的,以R2为例

    2024年02月08日
    浏览(29)
  • 【Educoder离散数学实训】关系基础

    题有点多,能聊的不多。有些题还是比较有价值的 就单独说几个题,代码放在最后。所有函数都改成自己写的了,没准比答案给的好读一点? T1 求给定集合的对角线关系(diagonal relation) 我觉得如果卡住的话,第一关会是一个大坎。 因为我们并不知道他到底在说啥,于是我

    2024年02月07日
    浏览(37)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包