当前位置: 首页 > news >正文

二维偏序问题

偏序

偏序(Partial Order)的概念:

设 A 是一个非空集,P 是 A 上的一个关系,若 P 满足下列条件:

  • Ⅰ 对任意的 a ∈ A,(a, a) ∈ P;(自反性 reflexlve)
  • Ⅱ 若 (a, b) ∈ P,且 (b, a) ∈ P,则 a = b;(反对称性,anti-symmentric)
  • Ⅲ 若 (a, b) ∈ P,(b, c) ∈ P,则 (a, c) ∈ P;(传递性,transitive)

则称 P 是 A 上的一个偏序关系,通常记作 ≼。注意这里的 ≼ 不必是指一般意义上的"小于或等于"。

若 P 是 A 上的一个偏序关系,用 a ≼ b 来表示 (a, b) ∈ P。
整除关系便是一个定义在自然数上的一个偏序关系 |,3 | 6 的含义是 3 整除 6。大于或等于也是定义在自然数集上的一个偏序关系。

偏序关系

一个关系具有自反,反对称,传递的特性,就叫做偏序关系。一个集合 S 和一个偏序关系 < 并称为偏序集,写作(S,<)。例如大于等于符号就是一个偏序关系。

可比性

两个元素具有偏序关系,要么 a < b,要么 b < a,则称为 a 和 b 可比。否则称为不可比。例如(Z+,|)中,2不能整除5,2和5就是不可比的。

全序关系

http://www.lryc.cn/news/237187.html

相关文章:

  • 解析Spring Boot中的CommandLineRunner和ApplicationRunner:用法、区别和适用场景详解
  • 谷歌浏览器版本下载
  • js 打开页面的方法总结
  • element UI表格中设置文字提示(tooltip)或弹出框(popover)时候注意的地方
  • 【网络】OSI模型 与 TCP/IP模型 对比
  • [Docker]记一次使用jenkins将镜像文件推送到Harbor遇到的问题
  • 龙芯 Loongson 架构 UOS 系统编译 Qt 5.15.2 源码
  • 【IDEA 使用easyAPI、easyYapi、Apifox helper等插件时,导出接口文档缺少代码字段注释的相关内容、校验规则的解决方法】
  • asp.net在线考试系统+sqlserver数据库
  • CRM按行业细分的重要性
  • 自动化测试测试框架封装改造
  • C#可空类型
  • R语言:利用biomod2进行生态位建模
  • 如何学习算法
  • MFC/QT 一些快要遗忘的细节:
  • 常见的面试算法题:阶乘、回文、斐波那契数列
  • 微服务 Spring Cloud 7,Nacos配置中心的Pull原理,附源码
  • c#Nettonsoft.net库常用的方法json序列化反序列化
  • 力扣刷题-二叉树-二叉树的高度与深度
  • Vue3新增加的css语法糖
  • Windows安装Vmware 虚拟机
  • uniapp地图手动控制地图scale
  • Kotlin学习之函数
  • 若依启动步骤
  • qt-C++笔记之两个窗口ui的交互
  • Redis-核心数据结构
  • 设计模式—结构型模式之外观模式(门面模式)
  • CentOS Stream 9-使用 systemd 管理自己程序时自定义日志路径
  • 动态页面调研及设计方案
  • 鸿蒙4.0开发笔记之DevEco Studio之配置代码片段快速生成(三)